在AVLTree中经常会有以某个节点为点对子树进行旋转的操作,今天就和大家分享一下什么是二叉树的旋转。
这是一棵二叉树,上图称为图一。
将图一中的树以1为旋转点进行左旋后得到图二:
将图一中的树以1为旋转点进行右旋旋后得到图三:
将图三一节点1为旋转点点做右旋得到图四:
二叉树的旋转,左旋和右旋
![](https://img-home.csdnimg.cn/images/20240611030827.png)
在AVLTree中经常会有以某个节点为点对子树进行旋转的操作,今天就和大家分享一下什么是二叉树的旋转。
这是一棵二叉树,上图称为图一。
将图一中的树以1为旋转点进行左旋后得到图二:
将图一中的树以1为旋转点进行右旋旋后得到图三:
将图三一节点1为旋转点点做右旋得到图四: