您的位置: 首页 > 文章 > BST,AVL树,红黑树 BST,AVL树,红黑树 分类: 文章 • 2024-01-09 13:22:58 HASHMAP或者TREEMAP 使用红黑树原因 用红黑树不BST BST极限会退化为链表 不用AVL树 条件太严格 红黑树的跑平衡条件宽松,节点操作变动比较小,写性能比较高 BST AVL树 红黑树 红黑树 O(logn)