AVL 树通过不让其倾斜来控制二叉搜索树的高度。 高度为 h 的二叉搜索树中所有操作所花费的时间为 O(h)。 但是，如果 BST 变得偏斜(即最坏情况)，它可以扩展到 O(n)。 通过将此高度限制为 log n，AVL 树将每个操作的上限设置为 O(log n)，其中 n 是节点数。