AVL 树源代码

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