平衡二叉树01 平衡二叉树(AVL)的定义 首先,平衡二叉树是搜索二叉树。其次,平衡二叉树的左子树和右子树高度的绝对值不超过1. LL型 最终调整为 RR型 最终调整为 LR型 转为: RL型 转为: 对于LR,RL两种类型先转为LL,RR类型,然后再根据LL,RR类型转换 以下是两个例子