Appearance
近年来 408 数据结构真题中，与「AVL树」相关的题目共 4 道，累计 8 分。
AVL 树性质：高度 4 时左右子树最大结点数差为 5（h=4 vs h=2 的最少结点数）
AVL 树旋转：插入或删除后的平衡调整操作
AVL 树操作：删除叶结点后插入可能导致树结构改变
AVL 树定义：任意结点左右子树高度差不超过 1