设置深度：java。util。树图

Question

如何设置树映射对象的深度。 假设我们试图在树映射的底层数据结构之上构建一个自动建议功能，那么我们所知道的树的深度会如何影响性能

Answer 1

你的问题很模糊，但如果我理解正确，你误解了概念TreeMap是Map接口的一个实现，它使用红黑树将其内容按自然升序排序，而您所问的是完全无关的内容；根据项目在图表中的位置对其进行排序

Answer 2

How can we set depth of a TreeMap object.

您无法直接设置树贴图的（最大）深度，甚至无法精确确定其深度。然而，在最好和最坏的情况下，深度大约为

Suppose we are trying to build an auto suggest feature on top of underlying data structure of a TreeMap, how would depth of a tree as we know affect the performance?

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