Data structures 后缀树与B-树

Data structures 后缀树与B-树,data-structures,b-tree,suffix-tree,Data Structures,B Tree,Suffix Tree,只是一个简单的问题: 后缀树(存储单词后缀的树)是一种b-树吗?不,这两种树并不完全相同。有些B树与后缀树的相似之处在于,它们只存储了足够的密钥以实现唯一性。然而,除此之外,两者几乎没有任何相似之处。特别是,B树主要是根据平衡树来定义的,这通常根本不与后缀树一起使用。不,这两个树实际上并不相同。有些B树与后缀树的相似之处在于,它们只存储了足够的密钥以实现唯一性。然而,除此之外,两者几乎没有任何相似之处。特别是,B树主要是根据平衡树来定义的,通常根本不与后缀树一起使用

只是一个简单的问题:


后缀树(存储单词后缀的树)是一种b-树吗?

不,这两种树并不完全相同。有些B树与后缀树的相似之处在于,它们只存储了足够的密钥以实现唯一性。然而,除此之外,两者几乎没有任何相似之处。特别是,B树主要是根据平衡树来定义的,这通常根本不与后缀树一起使用。

不,这两个树实际上并不相同。有些B树与后缀树的相似之处在于,它们只存储了足够的密钥以实现唯一性。然而,除此之外,两者几乎没有任何相似之处。特别是,B树主要是根据平衡树来定义的,通常根本不与后缀树一起使用