社区
Java SE
帖子详情
java中的TreeMap为什么要用红黑树实现,而不用AVL树实现呢?我感觉AVL树更高效啊
boxiuzhen
2008-10-27 03:46:07
大家都应该知道树的效率是和高度height高度紧密的联系着
所谓的效率是指insert,delete,search
AVL tree的height < 1.75 log2(n)
红黑树的 height <= 2 log2(n+1)
n是树中所有元素的个数。
很明显AVL树的高度height比红黑树小,那为什么java中的TreeMap不用AVL树来实现呢?
...全文
1281
12
打赏
收藏
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树来实现呢?
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
12 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
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的实现的,等我看完这章之后可能会对这个
问题有更深一步的理解。
所以再等我一个礼拜左右的时间,我再来结贴
chenfeng2002
2008-10-28
打赏
举报
回复
http://blog.chinaunix.net/u1/35281/showart_279925.html
可看看这个
yami251139
2008-10-27
打赏
举报
回复
红黑树修改,插入比avl快点
avl查询比较快
一般用到算法。。。大多不是查询吧。。。
boxiuzhen
2008-10-27
打赏
举报
回复
[Quote=引用 3 楼 java__king 的回复:]
学习..
[/Quote]
这个问题真的有那么难吗?
java__king
2008-10-27
打赏
举报
回复
学习..
boxiuzhen
2008-10-27
打赏
举报
回复
[Quote=引用 1 楼 ilysony 的回复:]
红黑树应用比较普遍..
[/Quote]
我比较想知道“原因”,“结果”我也知道,呵呵
Sou2012
2008-10-27
打赏
举报
回复
红黑树应用比较普遍..
java
实现
的
红黑树
java
实现
的
红黑树
,希望对初学者提供帮助
红黑树
实现
源码
关于
红黑树
的功能
实现
java
树的数据结构
红黑树
的
实现
学习路线
这里面包含一份
java
的学习路线。 另外包含 1 树的基本概念 2
红黑树
的
实现
3 一种新型的树以及相关分析 这份资料主要是对树的学习和分析,也是在网络上找到的。
红黑树
-基于
Java
实现
的
红黑树
数据结构.zip
红黑树
红黑树
_基于
Java
实现
的
红黑树
数据结构
AVL
红黑树
SBT-2020.12.11.pdf
AVL
红黑树
SBT-2020.12.11
Java SE
62,634
社区成员
307,269
社区内容
发帖
与我相关
我的任务
Java SE
Java 2 Standard Edition
复制链接
扫一扫
分享
社区描述
Java 2 Standard Edition
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章