BST,AVL树,红黑树

HASHMAP或者TREEMAP 使用红黑树原因 用红黑树不BST    BST极限会退化为链表 不用AVL树  条件太严格   红黑树的跑平衡条件宽松,节点操作变动比较小,写性能比较高 BST AVL树     红黑树  红黑树 O(logn)
相关文章
相关标签/搜索