引言AVL树是由Adelson-Velsky和Landis发明的第一种自平衡二叉搜索树，它通过控制每个节点左右子树的高度差（称为平衡因子）不超过1，确保树的高度维持在对数级别。这种自平衡特性使得AVL树的查找、插入和删除操作的时间复杂度保持