搜索关键字：avltree、平衡因子、平衡搜索二叉树，搜索到1个结果！码迷,mamicode.com！

AVL是平衡搜索二叉树，它的主要特点在于：（1）左子树和右子树的高度差绝对值<1,（2）树中的每个子树都是AVL树，（3）每个节点都有一个平衡因子（-1、0、1），平衡因子的大小等于右子树的高度减左子树的高度下面就是一个AVL树：其中，这个树满足左子树和右子树的高度差绝对..

分类：其他好文时间：2016-07-19 11:30:36 阅读次数：148

共1条

分享档案

更多>