转载 基本特点 一句话概括红黑树. 核心是两个特点. - 二叉查找树 - 每个节点涂色, 指定规则, 达到平衡 特性 每个结点红或黑; 根结点是黑; 每个叶结点(叶结点即指树尾端NIL指针或NULL结点)都是黑; 如果一个结点是红的,那么它的两个儿子都是黑的;对于任意结点而言,其到叶结点树尾端NIL指针的每条路径都包含相同数目的黑结点。 各种操作