图解红黑树

红黑树 : 平衡的二叉查找树 ，时间复杂度o(log(n))，任何插入或删除能在三次旋转以内平衡 特性 : 节点是红色或者黑色 根节点是黑色 每个叶子的节点都是黑色的空点节点 每个红色节点的两个子节点都是黑色 从任意节点到其每个叶子的所有路径都包含相同的黑色节点 因为这些规则才能保证红黑树的自平衡，最长路径不超过最短路径的2倍 红黑树是通过旋转来保证在添加或删除元素后依旧能维持红黑树性质的。 旋转

>>阅读原文<<