【文件属性】：
文件名称：avlTree:通用AVL树数据结构
文件大小：22KB
文件格式：ZIP
更新时间：2021-06-18 22:20:48
Java
通用 AVL 树
在计算机科学中， AVL 树（Georgy Adelson-Velsky 和 Landis 的树，以发明者的名字命名）是一种自平衡二叉搜索树。 这是第一个被发明的数据结构。 在AVL树中，任何节点的两个子子树的高度最多相差1； 如果在任何时候它们相差超过 1，则进行重新平衡以恢复此属性。 查找、插入和删除在平均和最坏情况下都需要 O(log n) 时间，其中 n 是操作之前树中的节点数。 插入和删除可能需要通过一次或多次树旋转来重新平衡树。
AVL 树以其两位苏联发明者 Georgy Adelson-Velsky 和 EM Landis 的名字命名，他们在 1962 年的论文“信息组织的算法”中发表了它。
AVL 树经常与红黑树进行比较，因为两者都支持相同的操作集，并且基本操作的时间为 O(log n)。 对于查找密集型应用程序，AVL 树比红黑树更快，因为它
【文件预览】：
avlTree-master
----manifest.mf(82B)
----src()
--------org()
----test()
--------org()
----README.md(3KB)
----build.xml(3KB)
----nbproject()
--------genfiles.properties(467B)
--------project.properties(2KB)
--------build-impl.xml(76KB)
--------project.xml(500B)