二分探索木 | アルゴリズムビジュアル大事典

シンボル

データ
辞書に格納するキーkey

データの検索・挿入
現在地のキーと比較し、左に降りるか右に降りるか判断します。if data < x.key:
選ばれた子を指します。x
キーを設定したノードを生成し挿入します。insert(data):の後半
キーの出力
中間順巡回でキーを順番に出力します。inorder(u):

アニメーション

データの検索・挿入
二分探索木 | データの検索・挿入

キーの出力
二分探索木 | キーの出力