摘要： 和AVL树一样，红黑树也是一种自平衡二叉排序树，其定义如下： （1）节点有且只有两种颜色，红色和黑色。 （2）根节点和叶子节点必须是黑色，其中，叶子节点是虚拟存在的空节点（NULL）。 （3）红色节点的两个子节点必须是黑色。 （4）任意节点到叶子节点的路径上，必须包含相同数目的黑色节点。 从红黑树的 阅读全文