━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
データ構造・アルゴリズム論 第８回「2分木 3」の要点
━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━

2分探索木の実現
        連結セルによる2分探索木

平衡(2分探索)木
        挿入や削除の順番によらず，各頂点での左右の釣り合いを保つ(2分探索)木
        辞書を表せる

2-3-4 木
        葉の深さが同じで，頂点に1〜3個の要素を保持でき，2〜4個の子を許す，探索木

2-3-4 木の操作手順
        所属判定        2分探索木と同様だが，複数要素の頂点で逐次探索
        挿入            探索で通る3要素頂点を全て分割し，探索終点の葉に追加
        削除            (時間があれば扱う)
        ※解説スライド「2-3-4 木の操作手順」を参照

━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
授業のホームページ

山田 俊行
https://www.cs.info.mie-u.ac.jp/~toshi/