black_red_tree 发表于 2017-07-12 转：http://www.cnblogs.com/daoluanxiaozi/p/3340382.html红黑树 性质1 节点是红色或黑色性质2 根是黑色性质3 所有叶子都是黑色（叶子是NIL节点）性质4 每个红色节点的两个子节点都是黑色 (从每个叶子到根的所有路径上不能有两个连续的红色节点)性质5 从任一节点到其每个叶子的所有简单路径 都包含相同数目的黑色节点