后缀树和B树

Question

只是一个简单的问题：

是一个后缀树（存储单词后缀的树）是一种b树吗？

Answer 1

不，两者并不是真的一样。 某些 B树含糊类似于后缀树，只存储足够的唯一性密钥。然而，除此之外，两者之间几乎没有相似之处。特别是，B树的定义很大程度上取决于平衡树，而树通常不会与后缀树一起使用。