B木から要素を削除する方法を学ぼう（1/3）－ ＠IT

第6回 B木から要素を削除する方法を学ぼう はやしつとむ アナハイムテクノロジー株式会社 2009/7/16 オブジェクト指向によって、アルゴリズムは隠ぺいされていることが多くなった。しかし、「用意されていない処理」が求められたときに対応できるだろうか（編集部） 第5回「RDBMSで使われるB木を学ぼう」では、木構造の中でもメジャーなバランス木の一種であるB木（B-Tree）について解説しました。 前回はB木への要素の追加について説明しましたので、今回はB木からの要素の削除を取り上げたいと思います。 本論に入る前に、前回のおさらいとなりますが、B木がどのようなものであるかを確認しておきましょう。 B木はAVL木と同様なバランス木の一種です。B木は、節点に複数のキーを格納できます（これをバケットと呼びます）。そして、新しく追加されるキーは、それぞれのキーに対する大小によって子の節点へと振り分

[hiromark]

このあたりはいつも頭がごちゃごちゃになりそうになるんだよなあ (苦笑)