java中的TreeMap为什么要用红黑树实现，而不用AVL树实现呢？我感觉AVL树更高效啊

大家都应该知道树的效率是和高度height高度紧密的联系着
所谓的效率是指insert，delete，searchAVL tree的height < 1.75 log2(n)
红黑树的   height <=   2 log2(n+1)
n是树中所有元素的个数。很明显AVL树的高度height比红黑树小，那为什么java中的TreeMap不用AVL树来实现呢？

解决方案 »

  1.   

    红黑树修改，插入比avl快点
    avl查询比较快
    一般用到算法大多不是查询吧
      

  2.   

    http://blog.chinaunix.net/u1/35281/showart_279925.html
    可看看这个
      

  3.   

    谢谢大家的回复，我好像有些眉目了。
    可能是我太着急想知道答案，也有可能是因为这几天病了，脑子也糊涂了,
    我在提问之前忘记了书后还有一章是专门讲TreeMap的实现的，等我看完这章之后可能会对这个
    问题有更深一步的理解。
    所以再等我一个礼拜左右的时间，我再来结贴
      

  4.   

    我也很好奇，我们课上学了AVL，但是API里确实是红黑树