在本教程中，您将了解AVL树是什么。另外，您会发现在C ++和Python中的AVL树上执行的各种操作的工作示例。

avl树是一种自动平衡的二进制搜索树，每个节点都维护额外的信息，称为平衡因子，其值为-1、0或+1。

AVL树在其发明家Georgy Adelson-Velsky和Landis之后得名。

---

平衡因子

AVL树中节点的平衡因子是左子树高度与该节点的右子树的高度之间的差异。

平衡因子=（左子树的高度 - 右子树的高度）或（右子树的高度 - 左子树高度）

AVL树的自我平衡属性由平衡因子维护。平衡因子的值应始终为-1、0或+1。

---

python：

C ++：

---

AVL树上不同操作的复杂性

---

AVL树应用程序

• 用于在数据库中索引大记录
• 用于在大型数据库中搜索