数据结构之AVL树 AVL树是最早提出的自平衡二叉树,在AVL树中任何节点的两个子树的高度最大差别为一,所以它也被称为高度平衡树。AVL树得名于它的发明者G.M. Adelson-Velsky和E.M. Landis。本文介绍了AVL树的设计思想和基本操作。 发表于: 四月 13, 2011 四月 13, 2019 作者: Dong 分类: 数据结构与算法 标签: 数据结构, 算法, AVL树 发表评论: 数据结构之AVL树