2025年3月1日
红黑树
摘要： 红黑树是一种常用的数据结构，在c++标准库中，为了能够节约平衡时间，map和set都使用了红黑树而不是AVL树（当然不是BST因为它不平衡）。 BST因为不平衡，查找的糟糕情况可能退化成链表，所以我们考虑使用AVL，这样就保证了查找速率在O(logn)，但是AVL需要经常平衡。 红黑树有两者的优点： 阅读全文
posted @ 2025-03-01 00:01 silverAugustine 阅读(23) 评论(1) 推荐(0)