代码之家 › 专栏 › 技术社区 › NoozNooz42

平衡二叉搜索树

binary-tree api java

NoozNooz42 · 技术社区 · 16 年前

考虑到我最近(有点成功)的问题:

n对数m 问题的解决方案,谢天谢地米 ),就像由一个答案暗示的一样(答案带有一些伪代码)。

如果没有,您知道这种树的任何实现(Apache、googlecollections等等)?

如果没有合适的树,那么从什么树开始实现这样一个平衡的二叉树呢?

1 回复 | 直到 9 年前

Nikita Rybak 16 年前

java.util.TreeSet 是一个平衡树实现。它通过在必要时修改树结构来保证O(logn)的访问时间,因此不会退化为一个列表。

主要问题是:您需要从该树执行哪些操作,以及 TreeSet

推荐文章

user29759326 · 如何返回递归函数中的最后一个值?

1 年前

malife89 · 将java中的字符串读取为正确的日期格式

1 年前

Tim · 在java中,有没有更快的方法将字节数组写入文件?

1 年前

pebble unit · 如何检查以前缀开头、以后缀结尾的属性(不是属性值)

1 年前

Nuñito Calzada · Spring Boot with JWT:访问此资源需要完全身份验证

1 年前

rudraraj · java中未声明最终变量

1 年前

Bala Ji · 以下BFS的实施效率如何?

1 年前

MineRickStar · 如何在Java中从Windows获取当前选定的应用程序

1 年前

user2649681 · 实时生成音频以写入“SourceDataLine”`

1 年前

davidalayachew · 为什么我的文件有竞争条件,即使我使用了StandardOpenOption。同步?

1 年前