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

首页注册登录

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

已注册用户请登录

这是一个创建于 2477 天前的主题，其中的信息可能已经有所发展或是发生改变。

collection guava apache 求助

5 条回复

1

Andiry

2017-07-17 05:48:16 +08:00

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

2

aznfy

OP

2017-07-17 05:53:53 +08:00

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

3

zhuangzhuang1988

2017-07-17 09:31:13 +08:00

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

4

clavichord93

2017-07-17 10:38:29 +08:00

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

5

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

关于 · 帮助文档 · 博客 · API · FAQ · 我们的愿景 · 实用小工具 · 4851 人在线 最高记录 6543 ·

Select Language

创意工作者们的社区

World is powered by solitude

VERSION: 3.9.8.5 · 27ms · UTC 05:38 · PVG 13:38 · LAX 22:38 · JFK 01:38
Developed with CodeLauncher
♥ Do have faith in what you're doing.