差分
このページの2つのバージョン間の差分を表示します。
両方とも前のリビジョン前のリビジョン次のリビジョン | 前のリビジョン最新のリビジョン両方とも次のリビジョン | ||
programming_algorithm:data_structure:redblacktree [2019/11/15] – [平衡二分探索木] ikatakos | programming_algorithm:data_structure:balancing_binary_search_tree:redblacktree [2019/11/28] – ↷ programming_algorithm:data_structure:redblacktree:balancing_binary_search_tree から programming_algorithm:data_structure:balancing_binary_search_tree:redblacktree へページの移動と名称変更しました。 ikatakos | ||
---|---|---|---|
行 22: | 行 22: | ||
* 左の子→自分→右の子、と通りがけ順に探索することで、小さい順に列挙 | * 左の子→自分→右の子、と通りがけ順に探索することで、小さい順に列挙 | ||
- | * $k$ 番目に大きい数字の検索 | + | * $k$ 番目に大きい要素の検索 |
- | * $m$ より大きい最小の数字(upper_bound)などの検索 | + | * $m$ より大きい最小の要素(upper_bound)などの検索 |
- | * ある値を境に木を分割 / ある値未満とある値以上からなる木をマージ | + | * ある値を境に木を分割 / ある値未満の要素と、ある値以上の要素からなる2つの木をマージ |
しかし、データを追加する順によっては左/ | しかし、データを追加する順によっては左/ |