AVL树（以发明家Adelson-Velsky和Landis的名字命名）是一种自平衡二进制搜索树。自平衡树是一棵在其子树中执行一些旋转的树，以便可以在左右两侧进行平衡。
这些树木在插入物使树木一侧偏重的情况下特别有用。平衡树使查找时间接近O（log(n)），而完全不平衡的树使查找时间更倾向于O(n)。