平衡二分探索木の一種で、ノードの回転操作を用いて高さを低く保つものはどれか。

2026年4月30日

挿入・削除のたびにバランスを調整し、検索効率をO(log N)に保つ。

平面上のN個の点集合を包含する最小の凸多角形を求める問題を何と呼ぶか。

座標圧縮が必要になる主な状況はどれか。