java - BST ツリー - Java の辞書

Question

Java で辞書を作成してバイナリツリーを使用する実装がどこかにあるかどうか、誰かが教えてくれますか?

Answer 1

それがまさにTreeMapクラスが行うことです。

Answer 2

はい。TreeMap クラスを使用できます。

ドキュメントには、Red black trees で実装されていると書かれています。

赤黒木は、各ノードが色属性を持ち、その値が赤または黒の二分探索木です。二分探索木に課される通常の要件に加えて、次の追加要件が赤黒木に適用されます。

詳しく知りたい方はソースをどうぞ。