1、红黑树规则
a.节点颜色：黑色、红色
b.根节点是黑色，叶子NIL节点是黑色
c.如果一个节点是红色的，则它的子节点必须是黑色的。
d.从一个节点到该节点的子孙节点的所有路径上包含相同数目的黑节点。这样可以确保没有一条路径会比其他路径长出俩倍。因而，红黑树是相对是接近平衡的二叉树。
2、调整红黑树平衡方式
a.变色
b.左旋或右旋
c.变色、旋转一起使用。
3、红黑树自平衡的原子操作
a.圆心节点、旋转节点是指？
答：待处理节点，如2个红色节点连在一起。
b.怎样确定那个是圆心节点，那个是旋转节点？
答：圆心节点：子节点（即2节点中最低层节点），旋转节点：父节点。
c.怎样判断是左旋还是右旋？
答：1.方法1取最小旋转角度。如下图右转的角度小，即进行右旋。
2.比较圆心节点、旋转节点值。旋转节点的值比圆心节点小就左旋，作为圆心节点的左子树。反正就右旋，作为圆心节点右子树。
d.调整红黑树平衡顺序是怎样的？
答：从下往上处理的，即从叶子节点到根节点。 递归处理每颗子树平衡，从而达到整颗树平衡。
e.旋转后有3条分支，需要砍掉一条。该砍掉那条，砍掉后移到哪里？
答：左旋砍掉圆心节点左节点，右旋砍掉圆心节点右节点。砍掉节点移动：判断该值与圆心节点值，如果小于圆心节点值则移动左边，否则移到右边。
圆心节点上已经存有节点则需要继续判断放左还是右。
5、红黑树操作CRUD
a.插入：一定要以红色节点作为插入，然后左自平衡调整。
b.删除：也会影响平衡，需要左调整。
6、记口诀。判断判断左旋还是右旋还是变颜色
7、Java代码实现左旋、右旋。其实左旋、右旋“认爹”过程。
总结：
a.将红黑树理论知识了解透彻后，看红黑树代码或者撸红黑树都会变得容易。
标签：左旋,红黑树,旋转,右旋,圆心,经典,数据结构,节点 来源： https://www.cnblogs.com/chenweichu/p/14906471.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。