AVL

AVL 树是高度平衡的二叉树。它的特点是: AVL 树中任何节点的两个子树的高度最大差别为 1。