字符串的二进制搜索树

Question

我一直在做一些研究，不能为我的生活找出这是否可行。是否可以使用二进制搜索树作为字符串？我看到的方式是，如果我要使用二进制搜索树作为字符串，我必须用数字表示那些字符串来验证比较。我知道使用后缀树可能更好，但如果我要使用二进制搜索树作为字符串，那么比较字符串值（如名称）的最佳方法是什么？感谢。

Answer 1

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