平衡二叉树-双旋转
Posted huangshen
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了平衡二叉树-双旋转相关的知识,希望对你有一定的参考价值。
平衡二叉树-双旋转
左右旋转
? 在某些情况下,单旋转不能完成平衡二叉树的转换
针对于左右型(LRR,LRL)
右左旋转
针对于右左型(RLL,RLR)
以上是关于平衡二叉树-双旋转的主要内容,如果未能解决你的问题,请参考以下文章
Posted huangshen
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了平衡二叉树-双旋转相关的知识,希望对你有一定的参考价值。
? 在某些情况下,单旋转不能完成平衡二叉树的转换
针对于左右型(LRR,LRL)
针对于右左型(RLL,RLR)
以上是关于平衡二叉树-双旋转的主要内容,如果未能解决你的问题,请参考以下文章