AVL 树(以发明者 Adelson-Velsky 和 Landis 命名)是一种自平衡二叉搜索树。自平衡树是一种在其子树内执行某种旋转的树，以便其左右两侧均能保持平衡。
当插入导致树的一侧变得沉重时，这些树尤其有用。平衡树使查找时间接近 O(log(n))，而完全不平衡的树则更倾向于 O(n) 一侧。
