标签： data-structures b-tree suffix-tree
只是一个简单的问题：
是一个后缀树（存储单词后缀的树）是一种b树吗？
答案 0 :(得分：4)
不，两者并不是真的一样。 某些 B树含糊类似于后缀树，只存储足够的唯一性密钥。然而，除此之外，两者之间几乎没有相似之处。特别是，B树的定义很大程度上取决于平衡树，而树通常不会与后缀树一起使用。