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