java - TreeMap - 検索時間の複雑さ

Question

TreeMap の get() と put() の時間計算量はどれくらいですか?

実装は赤黒木と同じですか?

Answer 1

ここから: http://java.sun.com/javase/6/docs/api/java/util/TreeMap.html

この実装は、containsKey、get、put、remove 操作の保証された log(n) 時間コストを提供します。

Answer 2

ツリーマップは次のとおりです。

赤黒木ベースの NavigableMap 実装。

この実装では、containsKey、get、put、remove 操作の保証された log(n) 時間コストが提供されます。アルゴリズムは、Cormen、Leiserson、および Rivest のアルゴリズム入門にあるものの適応です。