1

B+ ツリーを実装しようとしています。これまでのところ、リーフ ノード、ルート ノード、内部ノード クラスがあります。リード ノード クラス内には、キーのリストと値のリストがあります。私の質問は、値とキーのリストを作成する代わりに、キーと値のペアをマップできますか? いいえの場合、その理由を説明していただけますか。

4

1 に答える 1

1

通常、下位レベルのデータ構造から B+Tree を構築します。

通常、マップはツリー自体として実装されます。マップが既にあるのに、なぜ B+ツリーを実装するのでしょうか?

リストを使用しても適合しません... B +ページは、配列のみを使用して実装する必要があります（または、配列を割り当てるより良い生バイト）。

于 2013-10-02T09:44:31.160 に答える