二叉树的旋转，左旋和右旋

在AVLTree中经常会有以某个节点为点对子树进行旋转的操作，今天就和大家分享一下什么是二叉树的旋转。

这是一棵二叉树，上图称为图一。
将图一中的树以1为旋转点进行左旋后得到图二：

将图一中的树以1为旋转点进行右旋旋后得到图三：

将图三一节点1为旋转点点做右旋得到图四：

看了几次左旋和右旋之后相信有很多同学已经明白了什么是左旋，什么是右旋，如果还不清楚的话，请结合下面的结论再去理解上图。

左旋：旋转点的右子树（包括旋转点）成为旋转点左子树的根节点的右子树，旋转点左子树的根节点的原右子树变为原旋转点的左子树。
右旋：旋转点的左子树（包括旋转点）成为旋转点右子树的根节点的左子树，旋转点左子树的根节点的原左子树变为旋转点的的右子树。

二叉树的旋转，左旋和右旋相关推荐

求旋转数组（左旋和右旋）的常用两个方法（详解）
前言:首先我们要明白什么旋转数组?它包括左旋和右旋:我们不妨拿一个例子来解释,更加的容易理解:假设有一组数据:1 2 3 4 5 6 7 8 9: 如果是左旋1次=====>2 3 4 5 6 ...
二叉树的左旋和右旋简单图示
旋转是二叉树的基本操作,我们可以对任意一个存在父亲节点的子节点进行旋转,包括如下几种形式(设被旋转节点为x,其父亲节点为p): 1.左旋旋转前,x是p的右儿子. x的左儿子(若存在)变为p的右儿子, ...
matlab视频旋转振动,基于MATLAB的振动合成及左旋与右旋的动态模拟演示
振动和波动是横跨物理学不同领域的一种非常普遍而重要的运动形式.振动的合成是研究实际问题常见的方法.其中同频率同方向简谐振动合成原理,是讨论光波.声波以及电磁辐射的干涉和衍射的理论基础;同方向,频率之和 ...
通过左旋和右旋来实现搜索二叉树的自平衡
首先左旋和右旋的概念都是在平衡二叉树的基础上提出的.并对AVL树 SB树红黑树在原理层面进行了简单的介绍,无coding. 什么是左旋? 假设存在下述平衡二叉树(某个结点的左子节点都小于该结点,右子 ...
Java 平衡二叉树之单旋（左旋，右旋）与双旋
1.平衡二叉树平衡二叉树也叫平衡二叉搜索树(Self-balancing binary search tree)又被称为AVL树, 可以保证查询效率较高. 具有以下特点:它是一棵空树或它的左右两个 ...
AVL树添加节点后的平衡操作（一）逻辑分析：左旋、右旋、双旋（超详细图解）
AVL树 AVL树是最早发明的自平衡二叉搜索树之一,其名字来源于两位发明它的科学家G. M. Adelson-Velsky 和 E. M. Landis(来自苏联的科学家). AVL树的特点 AVL树 ...
【算法】红黑树插入数据（变色，左旋、右旋）（二）
本人菜鸡一只,正在更新红黑树系列的文章. 该系列已经全部更完,有5篇文章: [算法]红黑树(二叉树)概念与查询(一):https://blog.csdn.net/lsr40/article/detai ...
平衡二叉树的左旋和右旋
文章目录复习树 1. 树的概念 2. 二叉树(Binary Tree) 3. 满二叉树 4. 完全二叉树 5. 二叉堆 6. 二叉搜索树左旋和右旋 7. 平衡二叉树(平衡二叉搜索树) 本文章是我的 ...
红黑树简介及左旋、右旋、变色
红黑树简介及左旋.右旋.变色红黑树(Red Black Tree)是一种自平衡二叉搜索树(二叉查找树),是一种特殊的二叉搜索树,在进行插入和删除时通过特定操作保持二叉树自身的平衡,从而获得较高的查找 ...

二叉树的旋转，左旋和右旋

二叉树的旋转，左旋和右旋相关推荐

最新文章

热门文章