文件名称:AVL树数据结构平衡二叉查找树
文件大小:184KB
文件格式:RAR
更新时间:2023-08-06 14:10:48
数据结构 C语言 c++ 二叉树 平衡二叉树
在计算机科学中,AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为1,所以它也被称为高度平衡树。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。AVL树得名于它的发明者G. M. Adelson-Velsky和E. M. Landis,他们在1962年的论文《An algorithm for the organization of information》中发表了它。
【文件预览】:
avl
----main.cpp(1KB)
----avl.cfpg(200B)
----MyBinarySearchTree.h(6KB)
----mingw5()
--------avl.exe(671KB)
--------main.o(186KB)
----avl.cfp(14KB)
----MyTreeNode.h(583B)