zeroArn

摘要： AVL树 不平衡情况 插入节点位于左子节点的左子树（左左） 插入节点位于左子节点的右子树（左右） 插入节点位于右子节点的左子树（右左） 插入节点位于右子节点的右子树（右右） 左左、右右为外侧插入，左右、右左为内侧插入 左左：祖父节点右旋 右右：祖父节点左旋 左右：祖父节点右旋，更新祖父节点，祖父节点 阅读全文