设置深度：java.util.TreeMap

如何设置树映射对象的深度。

---

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

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

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

如何设置树映射对象的深度

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

上限（log2（table.size（））

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

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

如何设置树映射对象的深度

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

上限（log2（table.size（））

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

---

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

你所说的“深度”到底是什么意思？通常，树的深度是指从根到叶的最大节点数。你所说的“深度”到底是什么意思？通常，树的深度是指从根到叶的最大节点数。IIRC，在红黑树中，深度可达2*log2（大小）。IIRC在红黑树中，深度可达2*log2（大小）。