转

平衡二叉树-左旋 02

5877人阅读 2022/6/15 15:58 总访问：1450871 评论：1 收藏：0 手机

分类: Java集合

左旋依据
左旋∶就是将根节点的右侧往左拉，原先的右子节点变成新的父节点，并把多余的左子节点出让，给已经降级的根节点当右子节点

平衡二叉树-左旋
案例1
1.1、最开始的平衡二叉树

1.2、向该二叉树添加一个12节点，然后它就不是一个平衡二叉树了

1.3、通过左旋使其变成平衡二叉树

案例2

2.1、通过左旋使其变成平衡二叉树
首选你假装看不见这个9节点，然后就变成如下图所示

2.2、然后左旋

2.3、把节点9填进取
可工具左旋依据
左旋:就是将根节点的右侧往左拉，原先的右子节点变成新的父节点，并把多余的左子节点出让，给已经降级的根节点当右子节点

3、