红黑树 红黑树也是一种自平衡的二叉搜索树,以前也叫做平衡二叉树 红黑树必须满足五条性质: 节点是 RED 或者 BLACK根节点是 BLACK叶子节点(外部节点、空结点)都是 BLACKRED 节点的子节点都是 BLACK,RED节点的 parent 都是 BLACK,从根节点到叶子节点的所有路径上不能有 2 个连续的 RED 节点从任一节点到叶子节点的所有路劲都包含相同数目的 BLACK 节点 错误实例 红黑树的等价变换