java - オブジェクトをランク付けできるツリーはありますか?

Question

Red Black ツリー内の他のオブジェクトと比較可能な任意のオブジェクトのランクを取得するために、Red Black 二分統計ツリーをコーディングしました。同じ機能を提供する API クラスがあるかどうか疑問に思います。

ランクを指定すると、ツリー内でそのランクのオブジェクトを返す関数がクラスにあるとよいでしょう。

Red-black BST では、log(n) 時間でこれら 2 つの操作が可能であることに注意してください。ここで、n はツリー内のオブジェクトの数です。

Answer 1

標準 API には注文統計ツリーがありません。TreeMap特に、キーのランクを見つける方法、または O(log n) 時間でランクごとにキーを見つける方法がありません。

通常のアドオン ライブラリ (Apache Commons Collections、Google Guava) にも順序統計ツリーがあるようには見えません。