红黑树保持平衡的三种基本操作

旋转示意图如下：

我们首先看右旋：

原根节点的左孩子成为新的根节点， 原根节点变为新根节点的右孩子 ，注意此时y的右孩子为x，那么原来y的右孩子呢？ 变成x的左孩子， 想想，只有x这里有个空。 因为y原来是x的左孩子，但是现在变成了新的根节点，x的左孩子位置空出来了。

左旋和右旋是镜像操作。

原根节点右孩子成为新的根节点，原根节点变为新根节点的左孩子，新根节点的左孩子变为原节点的右孩子

今天这一篇博文我们就简单记一下这三种基本操作。后面我们会更细致去分析红黑树的具体的情况。在后续插入删除操作中这三种操作将会被平凡使用

这篇好文章是转载于：学新通技术网