数据结构与算法 —— 红黑树

一、定义 根节点是黑色的。 叶子节点是空的且是黑色的。 任何相邻的节点不能都为红色。 任意节点到其每个叶子节点的路径上，黑色的节点的数量相同。 二、性质        红黑树解决了 AVL 树增、删时耗时过大的问题。        因为，定义中 3 和 4 使得红黑树的根节点到叶子节点的最长的可能路径不多于最短的可能路径的两倍长，导致该树是大致平衡的树，所以对于增、删的操作没有那么的严格。 三、时

>>阅读原文<<