もっとAVL木で木構造を学ぼう （1/2）－ ＠IT

第4回 もっとAVL木で木構造を学ぼう はやしつとむ アナハイムテクノロジー株式会社 2009/5/25 オブジェクト指向によって、アルゴリズムは隠ぺいされていることが多くなった。しかし、「用意されていない処理」が求められたときに対応できるだろうか（編集部） 第3回「AVL木で木構造を学ぼう」では、AVL木に節点を追加する際に、バランスを回復する動作までを解説しました。 今回は、AVL木の実装をさらに進めて、節点を削除する際の動作を取り上げます。 筆者はDelphi 2009でサンプルプログラムを作成していますが、Delphiをお持ちでない方は下記のURLからTurboDelphiをダウンロードして、インストールしてみてください。