红黑树变换规则

时间 2021-01-22

原文原文链接

红黑树选择和颜色变换规则：所有插入点默认为红色 1. 变颜色情况：当前节点的父亲节点、叔叔节点均为红色（1）把父亲节点设为黑色（2）叔叔节点设为黑色（3）祖父节点设为红色（4）指针定位到祖父节点 2. 左旋：当前节点的父节点为红色，叔叔节点为黑色，且当前节点是右子树。左旋以父节点作为左旋 3. 右旋：当前节点的父节点为红色，叔叔节点为黑色，且当前节点是左子树。（1

>>阅读原文<<

1. 2-3树的演变红黑树---红黑的含义
2. 树-红黑树
3. 树——红黑树
4. 红黑树下——红黑树的实现
5. AVL树、红黑树
6. 【从二叉树到红黑树】清晰理解红黑树的演变---红黑的含义
7. 树 - （二叉查找树，红黑树，B树）- 红黑树
8. 清晰理解红黑树的演变---红黑的含义
9. 红黑树
10. 2. 红黑树
更多相关文章...
• RDF 规则 - RDF 教程
• XML 语法规则 - XML 教程
• 算法总结-深度优先算法
• Git可视化极简易教程 — Git GUI使用方法