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