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

首页注册登录

V2EX = way to explore

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

现在注册

已注册用户请登录

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

collection guava apache 求助

5 条回复

1

Andiry

2017 年 7 月 17 日

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

2

aznfy

OP

2017 年 7 月 17 日

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

3

zhuangzhuang1988

2017 年 7 月 17 日

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

4

clavichord93

2017 年 7 月 17 日

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

5

thinkmore

2017 年 7 月 18 日

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

关于 · 帮助文档 · 自助推广系统 · 博客 · API · FAQ · Solana · 3390 人在线 最高记录 6679 ·

Select Language

创意工作者们的社区

World is powered by solitude

VERSION: 3.9.8.5 · 26ms · UTC 04:10 · PVG 12:10 · LAX 20:10 · JFK 23:10
♥ Do have faith in what you're doing.