AVL树[转]

Tags:数据结构 
    在计算机科学中，AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个儿子子树的高度最大差别为一，所以它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下都是O(log n)。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。AVL树得名于它的发明者 G.M. Adelson-Velsky 和 E.M.Landis，他们在 1962 年的论文 "An algorithm for the organization of information"中发表了它。

    ……
> 点击阅读原文 <
VIEW(540) | COMMENT(0) | 2007-11-11 15:36:50

第1/1页   1