参考博客:STL源码剖析-红黑树原理详解上                  STL源码剖析-红黑树原理详解下 一、红黑树概述      红黑树和我们以前学过的AVL树类似,都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡,从而获得较高的查找性能。不过自从红黑树出来后,AVL树就被放到了博物馆里,据说是红黑树有更好的效率,更高的统计性能。这一点在我们了解了红黑树的实现原理后,就…

2016年3月5日 0条评论 9点热度 阅读全文