红黑平衡二叉树

1. 定义

• 1.1 每个节点非黑即红
• 1.2 根节点是黑色
• 1.3 叶节点（Nil）是黑色
• 1.4 如果一个节点是红色，则它的两个子节点都是黑色
• 1.5 从根节点出发到所有叶节点的路径上，黑色节点数量相同

问题1： 最长路径和最短路径长度的关系是什么？ 黑色节点个数是一样的，在最长上可以插入等数量的红色节点，长度是两倍关系

问题2： 怎么理解条件3中nil节点

  就像文章中的标点符号，虽然它不属于内容的部分，可是真没有就会很麻烦。
  

调整平衡的方法 插入调整站在祖父节点看 删除调整站在父节点看 插入和删除的情况处理处理一共五种

问题3： 新插入的节点是什么颜色? 红色，因为插入黑色一定引发失衡。

插入调整(情况一） 原则：调整前路径上黑色节点数量等于调整后黑色节点