1、AVL树 AVL树首先是一颗二叉搜索树,满足其所有性质,AVL树又叫做高度平衡的二叉搜索树; AVL: 动态搜索树; 平衡因子bf: 右树高度 — 左树高度; bf的取值只能是1, 0, -1; 左右子树都...