数据结构九之红黑树

红黑树也是一种自平衡的二叉搜索树 以前也叫做平衡二叉B树（Symmetric Binary B-tree） 红黑树必须满足以下 5 条性质 1、节点是 RED 或者 BLACK 2、根节点是 BLACK 3、 叶子节点（外部节点，空节点）都是 BLACK 4、 RED 节点的子节点都是 BLACK和父节点都是黑色，从根节点到叶子节点的所有路径上不能有 2 个连续的 RED 节点 5、从任一节点到叶

>>阅读原文<<