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

[aznfy]

collection guava apache 求助

[Andiry]

不懂为什么要 avl 树
平衡二叉树的话，TreeSet,TreeMap

[aznfy]

@Andiry 想实现一个 interval tree，= =

[zhuangzhuang1988]

http://algs4.cs.princeton.edu/code/edu/princeton/cs/algs4/AVLTreeST.java.html

[clavichord93]

为什么不用 RBTree 呢。。。AVL 效率太低了。。。

[thinkmore]

我之前写过一个 AVL 树的基本实现，可以参考下
https://github.com/generalthink/MyDataStructure/blob/master/src/main/java/com/generalthink/common/datastructure/AVLTree.java