<p><a href="/ja/RBST">RBST</a> (Randomized Binary Search Tree)</p>
<ul>
<li><a href="https://qiita.com/drken/items/1b7e6e459c24a83bb7fd">k 番目の値を高速に取り出せるデータ構造のまとめ - BIT上二分探索や平衡二分探索木など - Qiita</a>
<a href="/ja/AVL%E6%9C%A8">AVL木</a></li>
<li><a href="https://kazuma8128.hatenablog.com/entry/2018/06/20/210631">k 番目に小さい値を取得可能な集合を管理するデータ構造 - kazuma8128’s blog</a>
<a href="/ja/%E8%B5%A4%E9%BB%92%E6%9C%A8">赤黒木</a></li>
<li><a href="https://kazuma8128.hatenablog.com/entry/2018/06/20/210631">k 番目に小さい値を取得可能な集合を管理するデータ構造 - kazuma8128’s blog</a>
<a href="/ja/Treap">Treap</a></li>
<li><a href="https://kazuma8128.hatenablog.com/entry/2018/06/20/210631">k 番目に小さい値を取得可能な集合を管理するデータ構造 - kazuma8128’s blog</a>
<a href="/ja/van%20Emde%20Boas%20Tree">van Emde Boas Tree</a></li>
<li><a href="https://kazuma8128.hatenablog.com/entry/2018/06/20/210631">k 番目に小さい値を取得可能な集合を管理するデータ構造 - kazuma8128’s blog</a></li>
</ul>
<p><a href="/ja/%E3%83%87%E3%83%BC%E3%82%BF%E6%A7%8B%E9%80%A0">データ構造</a></p>


平衡二分木