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