浅谈数据结构--红黑树

红黑树（Red Black Tree），是一种自平衡的着色二叉查找树，同时具有以下四点性质： 每一个节点都是带有颜色的，或黑或红； 根节点是黑色； 如果一个节点是红色，那么它的子节点肯定是黑色； 从一个节点到一个Null节点引用的每一条路径必须包含相同数目的黑色节点。 如图1所示： 图1 和通常一样，困难在于将一个新的节点插入到树中。通常情况下，会把新的节点作为树的叶子节点放入树中。如果我们将该节

>>阅读原文<<