摘要：
红黑树是上一章二叉搜索树的改进，实现一种平衡 ，保证不会出现二叉树变链表的情况，基本动态集合操作的时间复杂度为O(lgn) 实际用途：c++stl中的set，map是用他实现的 红黑树的性质： 1.每个结点或是红色的，或是黑色的 2.跟结点是黑色的 3.每个叶结点（NIL）是黑色 4.如果一个结点是红色的，则它的两个结点都是黑色的 5.对每个结点，从该结点到其所有后代叶结点的简单路径... 阅读全文
2016年2月23日
