data-structures - 接尾辞木とB木

Question

簡単な質問：

接尾辞木（単語の接尾辞を格納する木）はbツリーの一種ですか？

Answer 1

いいえ、2つは実際には同じではありません。一部のBツリーは、一意性のために十分な数のキーのみを格納するという点で、接尾辞木に漠然と似ています。ただし、それ以外の点では、両者の類似点はほとんどありません。特に、Bツリーは主にツリーのバランスをとることで定義されます。これは通常、接尾辞ツリーではまったく使用されません。