树状图 - 搜索时间复杂度
2022-09-02 03:06:28
树图中 get（） 和 put（） 的时间复杂度是多少？
实现是否与红黑树相同？
答案 1
从这里： http://java.sun.com/javase/6/docs/api/java/util/TreeMap.html
此实现为包含密钥、获取、放置和删除操作提供有保证的 log（n） 时间成本
答案 2
树状图是：
基于红黑树的导航映射实现。
此实现为包含密钥、获取、放置和删除操作提供有保证的日志（n） 时间成本。算法是对Cormen，Leiserson和Rivest的《算法导论》中的算法的改编。
推荐
