差分
このページの2つのバージョン間の差分を表示します。
| 両方とも前のリビジョン前のリビジョン次のリビジョン | 前のリビジョン次のリビジョン両方とも次のリビジョン | ||
| programming_algorithm:data_structure:redblacktree [2019/09/13] – [実装] ikatakos | programming_algorithm:data_structure:redblacktree [2019/09/13] – [平衡二分探索木] ikatakos | ||
|---|---|---|---|
| 行 3: | 行 3: | ||
| =====概要===== | =====概要===== | ||
| - | ====二分探索木==== | + | ====平衡二分探索木==== |
| 値の大小を昇順に保ったまま要素を追加・削除できるデータ構造として、[[wpjp> | 値の大小を昇順に保ったまま要素を追加・削除できるデータ構造として、[[wpjp> | ||
| 行 27: | 行 27: | ||
| ＼ ... | ＼ ... | ||
| - | そこで、適宜「回転」を加えるなど、なるべく木の高さを低く保つテクニックがある。 | + | そこで、適宜「回転」を加えるなどのテクニックを実装して、なるべく木の高さを低く保つようにした木を、[[wpjp> |
| - | このテクニックを実装した木を、[[wpjp> | + | |
| ７ | ７ | ||
