求问 Java 有没有封装好的 avl 树

2017-07-17 03:24:54 +08:00
 aznfy

collection guava apache 求助

3298 次点击
所在节点    Java
5 条回复
Andiry
2017-07-17 05:48:16 +08:00
不懂为什么要 avl 树
平衡二叉树的话，TreeSet,TreeMap
aznfy
2017-07-17 05:53:53 +08:00
@Andiry 想实现一个 interval tree，= =
zhuangzhuang1988
2017-07-17 09:31:13 +08:00
http://algs4.cs.princeton.edu/code/edu/princeton/cs/algs4/AVLTreeST.java.html
clavichord93
2017-07-17 10:38:29 +08:00
为什么不用 RBTree 呢。。。AVL 效率太低了。。。
thinkmore
2017-07-18 10:44:59 +08:00
我之前写过一个 AVL 树的基本实现，可以参考下
https://github.com/generalthink/MyDataStructure/blob/master/src/main/java/com/generalthink/common/datastructure/AVLTree.java

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/375796

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX