java - 深さの設定: java.util.TreeMap

Question

TreeMap オブジェクトの深さを設定するにはどうすればよいですか。TreeMap の基礎となるデータ構造の上に自動提案機能を構築しようとしているとします。既知のツリーの深さはパフォーマンスにどのように影響しますか?

Answer 1

あなたの質問は漠然としていますが、私が正しく理解していれば、あなたは概念を誤解しています. TreeMapは、内容を自然な昇順で並べ替えるために赤黒ツリーを使用する Map インターフェースの実装ですが、あなたが求めているのはまったく関係のないものです。グラフ内の位置に基づいて項目をランク付けします。

Answer 2

TreeMap オブジェクトの深さを設定するにはどうすればよいですか。

TreeMap の (最大) 深さを直接設定することはできず、その深さを正確に決定することさえできません。ただし、深さは最良の場合と最悪の場合でおおよそになります。 ceiling(log2(table.size()))

TreeMap の基礎となるデータ構造の上に自動提案機能を構築しようとしているとします。既知のツリーの深さはパフォーマンスにどのように影響しますか?

平均ルックアップ時間は、ツリー内のリーフ ノードの平均深さに比例します。