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 データ構造