平衡二叉树左旋右旋,平衡二叉树

精讲数据结构第11节强迫症的福音平衡二叉树avl树
平衡二叉树
3 lr型先左后右平衡处理 先对根节点的 左子树进行左旋处理,转变成 ll
此时64,80,75组成了">",先右旋再左 例子 向下列平衡二叉树中插入 80
图解平衡二叉树的构造过程无算法