62,623
社区成员
发帖
与我相关
我的任务
分享java中的TreeMap为什么要用红黑树实现，而不用AVL树实现呢？我感觉AVL树更高效啊
大家都应该知道树的效率是和高度height高度紧密的联系着
所谓的效率是指insert，delete，search
AVL tree的height < 1.75 log2(n)
红黑树的 height <= 2 log2(n+1)
n是树中所有元素的个数。
很明显AVL树的高度height比红黑树小，那为什么java中的TreeMap不用AVL树来实现呢？
所谓的效率是指insert，delete，search
AVL tree的height < 1.75 log2(n)
红黑树的 height <= 2 log2(n+1)
n是树中所有元素的个数。
很明显AVL树的高度height比红黑树小，那为什么java中的TreeMap不用AVL树来实现呢？
...全文
请发表友善的回复…
发表回复
wsx276166228 2012-04-24
- 打赏
- 举报
xiexie
Q_spring 2011-09-28
- 打赏
- 举报
lz啥时来结贴啊？我想知道答案啊！
tcxch 2011-03-05
- 打赏
- 举报
我也很好奇，我们课上学了AVL，但是API里确实是红黑树
boxiuzhen 2008-11-10
- 打赏
- 举报
o
wps_007 2008-11-09
- 打赏
- 举报
学习中！
boxiuzhen 2008-10-30
- 打赏
- 举报
谢谢大家的回复，我好像有些眉目了。
可能是我太着急想知道答案，也有可能是因为这几天病了，脑子也糊涂了,
我在提问之前忘记了书后还有一章是专门讲TreeMap的实现的，等我看完这章之后可能会对这个
问题有更深一步的理解。
所以再等我一个礼拜左右的时间，我再来结贴
可能是我太着急想知道答案，也有可能是因为这几天病了，脑子也糊涂了,
我在提问之前忘记了书后还有一章是专门讲TreeMap的实现的，等我看完这章之后可能会对这个
问题有更深一步的理解。
所以再等我一个礼拜左右的时间，我再来结贴
chenfeng2002 2008-10-28
- 打赏
- 举报
http://blog.chinaunix.net/u1/35281/showart_279925.html
可看看这个
可看看这个
yami251139 2008-10-27
- 打赏
- 举报
红黑树修改，插入比avl快点
avl查询比较快
一般用到算法。。。大多不是查询吧。。。
avl查询比较快
一般用到算法。。。大多不是查询吧。。。
boxiuzhen 2008-10-27
- 打赏
- 举报
[Quote=引用 3 楼 java__king 的回复:]
学习..
[/Quote]
这个问题真的有那么难吗?
学习..
[/Quote]
这个问题真的有那么难吗?
java__king 2008-10-27
- 打赏
- 举报
学习..
boxiuzhen 2008-10-27
- 打赏
- 举报
[Quote=引用 1 楼 ilysony 的回复:]
红黑树应用比较普遍..
[/Quote]
我比较想知道“原因”，“结果”我也知道，呵呵
红黑树应用比较普遍..
[/Quote]
我比较想知道“原因”，“结果”我也知道，呵呵
Sou2012 2008-10-27
- 打赏
- 举报
红黑树应用比较普遍..
