摘要：1、概念 红黑树是一种自平衡的二叉查找树，它在二叉查找树的基础上又具备如下特征： 节点是红色或黑色 根节点是黑色 每个叶子节点都是黑色的空节点（NIL节点） 每个红色节点的两个子节点都是黑色。（从每个叶子到根的所有路径上不能有两个连续的红色节点） 从任一节点到其每个叶子节点的所有路径都包含相同数目的 阅读全文