搜索关键字：旋转调整算法，搜索到1个结果！码迷,mamicode.com！

浅析AVL树算法

AVL树简介AVL树是一种高度平衡的二叉树，在定义树的每个结点的同时，给树的每一个结点增加成员平衡因子bf，定义平衡因子为右子树的高度减去左子树的高度。AVL树要求所有节点左右子树的高度差不超过2，即bf的绝对值小于2。当我们插入新的结点之后，平衡树的平衡状态将会被破坏，..

分类：编程语言时间：2016-10-30 17:25:04 阅读次数：285

共1条

分享档案

更多>