设置深度：java.util.TreeMap

Question

我们如何设置TreeMap对象的深度。 假设我们正在尝试在TreeMap的基础数据结构之上构建自动建议功能，那么我们知道的树的深度将如何影响性能？

Answer 1

您的问题含糊不清，但如果我理解正确，您就会误解概念。 TreeMap是Map界面的实现，该界面使用红黑树将其内容按自然升序排序，而您所要求的完全不相关。 根据项目在图中的位置对项目进行排名。

Answer 2

我们如何设置TreeMap对象的深度。

您无法直接设置TreeMap的（最大）深度，甚至无法精确确定其深度。 但是，在最佳和最差的情况下，深度大约为 ceiling(log2(table.size())) 。

假设我们正在尝试在TreeMap的基础数据结构之上构建自动建议功能，那么我们知道的树的深度将如何影响性能？

平均查找时间将与树中叶节点的平均深度成比例。