B＋木の削除について

Question

↑の初期状態から[24 D]を削除↓

その後、[31 C]と[32 G]を削除した場合。以下の３つのどれが正しいのでしょうか？



学校の教材やインターネットを調べてもB＋木について詳しく取り扱っているものがなく、苦戦しております。どなたかご回答宜しくお願い致します。

Answer 1

基本的なアルゴリズムの場合Wikipediaにそこそこ基本的な情報があることが多い気がします。
日本語版のB+木のページだと情報が少なめみたいですが、英語版の方には挿入や削除の説明も載っていました。

https://en.wikipedia.org/wiki/B%2B_tree

ポイントはつかめるような気がしますのでこれなど参照してみてはいかがでしょう？

Comments

[hositaka]

Ｂ＋木難しいですね。ご回答ありがとうございました。

[KSwordOfHaste]

ややこしいですね。DBMSやファイルシステムのディレクトリー階層の実装に使われているスグレもののアルゴリズムのようなので特徴を学んでみるのは勉強になると思います。