数据结构-二叉查找树和平衡二叉树简介 (2)

数据结构-二叉查找树和平衡二叉树简介

数据结构-二叉查找树和平衡二叉树简介

右右: 当根节点右子树的右子树有节点插入,导致二叉树不平衡

如何旋转: 直接对整体进行左旋即可

数据结构-二叉查找树和平衡二叉树简介

右左:当根节点右子树的左子树有节点插入,导致二叉树不平衡

如何旋转: 先在右子树对应的节点位置进行右旋,在对整体进行左旋

数据结构-二叉查找树和平衡二叉树简介

数据结构-二叉查找树和平衡二叉树简介

内容版权声明:除非注明,否则皆为本站原创文章。

转载注明出处:https://www.heiqu.com/zwysjg.html