对于上图由于右子树中17变为黑色以后需要把13变成红色，因此进行一次左旋，将17放在根节点，这样既可保证13为红色，左旋后结果：
而后根据红黑树的要求进行颜色的修改：
进行左旋后，发现从根节点17，到1左子树的叶子节点经过了两个黑节点，而到6的左叶子节点或者右叶子节点要经历3个黑节点，很显然也不满足红黑树，因此还需要进行下一步操作，需要进行右旋操作：
右旋：与左旋正好相反：
来源：原点资讯(www.yd166.com)时间：2022-11-14 14:54:56作者：YD166手机阅读>>
对于上图由于右子树中17变为黑色以后需要把13变成红色，因此进行一次左旋，将17放在根节点，这样既可保证13为红色，左旋后结果：
而后根据红黑树的要求进行颜色的修改：
进行左旋后，发现从根节点17，到1左子树的叶子节点经过了两个黑节点，而到6的左叶子节点或者右叶子节点要经历3个黑节点，很显然也不满足红黑树，因此还需要进行下一步操作，需要进行右旋操作：
右旋：与左旋正好相反：
很早之前就想写一篇关于红黑树的文章，但是由于担心自己理解的不透彻，就一直不敢下笔。于是在重新看了很多篇文章和资料之后，决...
2022-11-14 14:11:33查看全文 >>
专注于Java领域优质技术，欢迎关注作者：JasonGaoH之前在公司组内分享了红黑树的工作原理，今天把它整理下发出来，...
2022-11-14 14:34:32查看全文 >>
树的定义树是包含n（n>1）个结点，n-1条边的有穷集，其中：（1）每个元素称为结点；（2）有一个特定的结点称为根...
2022-11-14 14:55:20查看全文 >>
1 引言预防针：红黑树本来就是基本算法中的难点，所以看此文时建议先有点预备心理或知识铺垫，没接触过RBT而直接看此文的话...
2022-11-14 14:09:12查看全文 >>
前言面试过程中，多多少少会问一点数据结构（二叉树）的问题，今天我们来复习一下二叉树的相关问题，文末总结。1. 二叉树的由...
2022-11-14 14:52:59查看全文 >>
二叉搜索树的局限性 上一节较为详细的介绍了C语言中的二叉搜索树，提到数据采取二叉搜索树的结构存储，可以获得不错的搜索性能...
2022-11-14 14:51:45查看全文 >>
树这些基本的东西必须了解一下！数据结构之树的一些事儿树（英语：tree）是一种抽象数据类型（ADT）或是实作这种抽象数据...
2022-11-14 14:19:14查看全文 >>
2019宜昌国际马拉松暨全国马拉松锦标赛（宜昌站），将于10月27日上午7:30在湖北宜昌市鸣枪。宜昌国际马拉松创办于2...
2022-11-14 14:25:32查看全文 >>
想要跑得好，科学备战不能少！撰文/柳条编辑/柳条出品/马孔多跑步研究室下个月11月，马拉松比赛将进入一个高峰期，数场上万...
2022-11-14 14:23:44查看全文 >>
关注慧跑，助您轻如羽、跑无伤无论是业余跑者，还是精英马拉松运动员，要想突破自己，实现PB，都必须进行一个阶段完整的周期训...
2022-11-14 14:11:01查看全文 >>
