data-structures - Bツリーのコンテキストでは、「キー」とは正確には何を意味しますか?

Question

次の構造を持つ B ツリーがあるとします。

           [5] [10]
          /   |    \
    [1][2]  [6][8]  [11][14]

5 と 10 がツリーの最下部にあるバケットの「キー」であると言うのは適切ですか? または、B ツリーの「キー」の定義が完全に欠落していますか?

Answer 1

通常、ツリー構造には、キーと呼ばれる値のコレクションが格納されます。上記のツリーでは、リストされているすべての番号がキーです。ツリーはキーと値のペアを格納することが多く、バランシングとルックアップのロジックはキーにのみ適用されるため、キーという用語は適切です。

お役に立てれば！

Answer 2

ウィキペディアは次のように述べています。

B ツリーの各内部ノードには、多数のキーが含まれます。キーは、サブツリーを分割する分離値として機能します。

そうです、それが B ツリーの「キー」の定義になります。