摘要：
第十三章 红黑树首先说一下本章有一个地方的图有误，P168页的图，正确的图如下（case3有误，中文版）：在Linux内核和STL中，都大量使用了红黑树这种数据结构，原因是红黑树的搜索、插入和删除效率都很高。红黑树是一种二叉查找树，但在每个结点上增加一个存储位表示结点的颜色，可以是RED（红色）或BLACK（黑色）。一棵红黑树有如下性质：（1）每个结点要么是红的，要么是黑的。（2）根结点是黑的。（3）每个叶结点，即空结点（NIL）是黑的。（4）如果一个结点是红的，那么它的俩个儿子都是黑的。（5）对每个结点，从该结点到其子孙结点的所有路径上包含相同数目的黑结点。树中每个结点有五个域：color， 阅读全文
