我们如何设置 TreeMap 对象的深度。假设我们试图在 TreeMap 的底层数据结构之上构建一个自动建议功能，我们所知道的树的深度将如何影响性能？
问问题
836 次
2 回答
1
您的问题含糊不清，但如果我理解正确，您会误解概念。TreeMap是 Map 接口的一个实现，它使用红黑树将其内容按自然升序排序，而您要问的是完全不相关的东西；根据项目在图表中的位置对项目进行排名。
于 2010-09-11T07:08:17.300 回答
0
我们如何设置 TreeMap 对象的深度。
您无法直接设置 TreeMap 的（最大）深度，甚至无法精确确定其深度。然而，深度将大约 ceiling(log2(table.size()))在最好和最坏的情况下。
假设我们试图在 TreeMap 的底层数据结构之上构建一个自动建议功能，我们所知道的树的深度将如何影响性能？
平均查找时间将与树中叶节点的平均深度成正比。
于 2010-09-11T08:20:56.687 回答