• 所有问题

    • 红黑树比 AVL 树具体更高效在哪里？

    不要说是颜色标识，具体点

    举报该问题
    其他回答
    第1个回答  2016-04-13
    红黑树插入效率比AVL树高，因为rebalance操作O(1)比AVL树O(logn)快，但是以牺牲search效率为代价的
    相似回答
    大家正在搜
    相关问题
    sbt,treap,avl树,红黑树哪个效率高,哪个最好写?
    avl树和红黑树的特点比较
    AVL树，红黑树，B树，B+树，Trie树都分别应用在哪些现...
    java中的TreeMap为什么要用红黑树实现，而不用AVL...
    红黑树的用途
    红黑树如何执行修改操作？
    红黑树的介绍