平衡二分木
RBST
(Randomized Binary Search Tree)
k 番目の値を高速に取り出せるデータ構造のまとめ - BIT上二分探索や平衡二分探索木など - Qiita
AVL木
k 番目に小さい値を取得可能な集合を管理するデータ構造 - kazuma8128’s blog
赤黒木
k 番目に小さい値を取得可能な集合を管理するデータ構造 - kazuma8128’s blog
Treap
k 番目に小さい値を取得可能な集合を管理するデータ構造 - kazuma8128’s blog
van Emde Boas Tree
k 番目に小さい値を取得可能な集合を管理するデータ構造 - kazuma8128’s blog
データ構造