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