avl

AVL树（Adelson-Velsky和Landis发明的）是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构。它的每个节点的左子树和右子树的高度差最多为1，所以它也被称为高度平衡树。这意味着在插入或删除节点时，AVL树会通过一系列的旋转操作来保持这种平衡，从而确保搜索、插入、删除等操作的时间复杂度始终保持在O(log n)。因此，AVL树在计算机科学中有广泛的应用，特别是在数据库和文件系统的索引结构中。