※数据结构※→☆非线性结构（tree）☆============AVL树/自平衡二叉查找树（AVL树/自平衡二叉查）顺序存储结构（tree AVL sequence）（二十五）

时间 2019-12-04

标签数据结构非线性 tree avl 平衡查找顺序存储 sequence 二十五栏目应用数学繁體版

原文原文链接

AVL树/自平衡二叉查找树 node 在计算机科学中，AVL树是最早发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差异为一，因此它也被称为高度平衡树。查找、插入和删除在平均和最坏状况下都是O（log n）。增长和删除可能须要经过一次或屡次树旋转来从新平衡这个树。AVL树得名于它的发明者G.M. Adelson-Velsky和E.M. Landis，他们在1962年

>>阅读原文<<

※数据结构※→☆非线性结构（tree）☆============AVL树/自平衡二叉查找树（AVL树/自平衡二叉查） 顺序存储结构（tree AVL sequence）（二十五）

※数据结构※→☆非线性结构（tree）☆============AVL树/自平衡二叉查找树（AVL树/自平衡二叉查）顺序存储结构（tree AVL sequence）（二十五）