data-structures - 后缀树和 B 树

Question

只是一个简单的问题：

请问后缀树（存储单词后缀的树）是一种b-tree吗？

Answer 1

不，两者并不完全一样。一些B 树有点类似于后缀树，因为它只存储了足够的唯一性密钥。然而，除此之外，两者之间几乎没有任何相似之处。特别是，B 树主要是根据平衡树来定义的，通常根本不与后缀树一起使用。