binary-tree - 字符串的二叉搜索树

Question

我一直在做一些研究，但我一生都无法确定这是否可能。是否可以对字符串使用二叉搜索树？我看到的方式是，如果我要对字符串使用二叉搜索树，我必须用数字表示这些字符串以验证比较。我知道使用后缀树可能会更好，但是如果我要对字符串使用二叉搜索树，那么比较字符串值（例如名称）的最佳方法是什么？谢谢。

Answer 1

我认为除了你已经说过的之外没有其他方法，另一种方法是分解字符串并使用部分字符串作为键，这在数据库中很常见，虽然不是很推荐。