平衡二叉树

平衡二叉树,就是左右最高差都不大于1的树。和二叉查找树不一样在于,在插入和删除的时候通过左旋和右旋的方式,使得树保持平衡。

实现可以通过递归,注意每次左旋右旋的时候root结的改变l。