平衡二叉树的LR旋转的两种情况

关于平衡二叉树的旋转很多文章都有介绍,我最近也在复习,所以看了很多。但是我在自己写的过程中发现了这个值得注意的点

《平衡二叉树的LR旋转的两种情况》

对于LR旋转,我理解的方法就是,先左旋再右旋
但是以上两种情况值得注意的地方就是,不平衡的最后的叶子结点是父节点的左子树还是右子树

    原文作者:平衡二叉树
    原文地址: https://blog.csdn.net/qq91752728/article/details/79722175
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞