当前位置: 代码迷 >> J2SE >> java中的TreeMap为什么要用红黑树实现,而不用AVL树实现呢?小弟我感觉AVL树更高效
  详细解决方案

java中的TreeMap为什么要用红黑树实现,而不用AVL树实现呢?小弟我感觉AVL树更高效

热度:25   发布时间:2016-04-24 12:26:47.0
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树来实现呢?

------解决方案--------------------
红黑树应用比较普遍..
------解决方案--------------------
红黑树修改,插入比avl快点
avl查询比较快
一般用到算法。。。大多不是查询吧。。。
------解决方案--------------------
http://blog.chinaunix.net/u1/35281/showart_279925.html
可看看这个
  相关解决方案