tags-红黑树

标签 - 红黑树

红黑树实现

? 红黑树 ? ? 树 ? 2019-07-16 16:58:08 440 0 0

[TOC] # 概念 - 节点是红色或黑色。 - 根节点是黑色。 - 每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点) - 每个Nil节点都是黑色 - 从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点。 # 左旋转左旋转过程： node x / \ 左旋