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

TreeMap是：

基於紅黑樹的NavigableMap實現。

此實現為containsKey，get，put和remove操作提供了有保證的log（n）時間成本。 算法是Cormen，Leiserson和Rivest的算法導論中的算法的改編。