分类:
Java集合
左旋依据
左旋∶就是将根节点的右侧往左拉，原先的右子节点变成新的父节点，并把多余的左子节点出让，给已经降级的根节点当右子节点
平衡二叉树-左旋
案例1
1.1、最开始的平衡二叉树
1.2、向该二叉树添加一个12节点，然后它就不是一个平衡二叉树了
1.3、通过左旋使其变成平衡二叉树
案例2
2.1、通过左旋使其变成平衡二叉树
首选你假装看不见这个9节点，然后就变成如下图所示
2.2、然后左旋
2.3、把节点9填进取
可工具左旋依据
左旋:就是将根节点的右侧往左拉，原先的右子节点变成新的父节点，并把多余的左子节点出让，给已经降级的根节点当右子节点
3、
评价
