3

文字 A、G、I、および Y を順序 4 (各ノードに 4 つのポインターと 3 つの要素を意味する) の B ツリーに挿入すると、次の B ツリーが得られます。

  G
 / \
A   IY

挿入時の再配布が使用された場合、見た目は変わりますか? 挿入時の再配布はどのように機能しますか?

4

1 に答える 1

1

この質問は一種の循環です。多くの場合、データ構造の再配布は、バランスをとるために行われます。Bツリーはその性質によってバランスが取れているので、質問は「挿入時に再配布する理由は何ですか？」になります。そしてその場合、アルゴリズムはあなたが達成しようとしていたことに依存します。

Bツリーは削除時に再配布を実行できます。それはあなたが意味したことですか？または、参照リンクはありますか？

于 2010-04-14T14:43:34.753 に答える