AVL树是一种自平衡二叉搜索树。它们以其发明者Adelson-Velskii和Landis的名字命名。AVL树是最流行的自平衡二叉搜索树。
在实践中：据我所知，这些树在实践中很少使用，但我能看到它们的应用场景：AVL树是另一种支持O(log n)搜索、插入和删除的结构。它比红黑树更严格地平衡，导致插入和删除更慢但检索更快。这使得它对于可能构建一次且无需重建即可加载的数据结构具有吸引力，例如语言字典（或程序字典，如汇编器或解释器的操作码）