AVL 树源代码
于 2022-08-17 发布
文件大小:4.34 kB
0 196
下载积分: 2
下载次数: 1
代码说明：
AVL树是一种两个二进制排序树，但它可以保持高度ofbalance本身，并插入这使得搜索树是非常快的，当然，为了保持该树的平衡也做了一些保持树itselfbalanced操作树中插入和删除在process.AVL树节点的活动由前苏联发明GM阿德尔森，Velskii andE.M.兰迪斯在1962年，这种结构存在于计算机科学和第一数据结构的自我平衡特性，具有开拓性的意义，对于2-4树，红黑树，AA树的存货发明并指出thedirection，具有非常重要的意义这一设计理念。对于更复杂的数据结构是设计，如红黑树中多表现theaverage的AVL树，所以AVL树直接应用已经消失，butit是最好的学习设计思想之一，具有十分重要的意义或toimprove的水平。这是我知道的时候是在他们的派生树的插入和deletionalgorithms的AVL树。
下载说明：请别用迅雷下载，失败请重下，重下不扣分！
发表评论
