AVL树是一种 自平衡二叉查找树，由前苏联数学家Adelson-Velsky和Landis在1962年提出。在AVL树中，任意节点的两棵子树的高度差不会超过1，因此它也被称为高度平衡树。这种平衡特性确保了树在查找、插入和删除操作时的时间复杂度均为O（log n），其中n是树中节点的数量。
AVL树通过平衡因子来维护其平衡性，即每个节点的左子树高度减去右子树高度的绝对值不超过1。当插入或删除节点后，如果树失去平衡，则需要进行旋转操作来恢复平衡。这些旋转操作包括单旋转和双旋转，以确保树的高度始终保持在较低水平，从而支持高效的查找、插入和删除操作。
总结：
AVL树是一种自平衡二叉查找树，其名称来源于其发明者的姓氏首字母缩写。它通过维护节点间的平衡因子和进行旋转操作来确保树的高度平衡，从而支持高效的查找、插入和删除操作。