平衡二叉树-双旋转

Posted huangshen

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了平衡二叉树-双旋转相关的知识,希望对你有一定的参考价值。

平衡二叉树-双旋转

左右旋转

? 在某些情况下,单旋转不能完成平衡二叉树的转换

针对于左右型(LRR,LRL)

技术图片

右左旋转

针对于右左型(RLL,RLR)

技术图片

以上是关于平衡二叉树-双旋转的主要内容,如果未能解决你的问题,请参考以下文章

树--07---二叉树--04--平衡二叉树(AVL树)

平衡二叉树-AVL树(LLRRLRRL旋转)

算法平衡二叉树 Avl 树

数据结构:查找|| 平衡二叉树

平衡二叉树的旋转

[数据结构4.8]平衡二叉树