AVL实现

前言: 前面是Avl树的介绍写的比较详细,这一篇主要写怎么实现 最简单的旋转 依次插入1 2 3节点,1的左子树为空高度为0,而右子树高度为2,旋转后,左右高度都为1 单旋转 依次插入6 3 7 1 4,插入2时,树的平衡被破坏 步骤: 获取k1节点=k2的左边节点 设置k2的左边节点为k1的右边节点Y 设置k1的右边节点为k2 重新计算k2和k1的高度 private AvlNode rotateWithLeftChild(AvlNode k2) { AvlNode k1 = k2.left; k2.left = k1.right; k