简介 基本概念 AVL 树是最早被发明的自平衡的二叉查找树，在 AVL 树中，任意结点的两个子树的高度最大差别为 1，所以它也被称为高度平衡树，其本质仍然是一颗二叉查找树。 结合二叉查找树，AVL 树具有以下特性： 若任意结点的左子树不为空，则左子树上所有结点的值均小于它的根结点的值 若任意结点的右
简介 基本概念 AVL 树是最早被发明的自平衡的二叉查找树，在 AVL 树中，任意结点的两个子树的高度最大差别为 1，所以它也被称为高度平衡树，其本质仍然是一颗二叉查找树。 结合二叉查找树，AVL 树具有以下特性： 若任意结点的左子树不为空，则左子树上所有结点的值均小于它的根结点的值 若任意结点的右
