27、动态查找树之平衡二叉树（Balanced Binary Tree，AVL树）

一、平衡二叉树的概念         平衡二叉树(Balanced  binary tree)是由阿德尔森-维尔斯和兰迪斯(Adelson-Velskii  and Landis)于1962年首先提出的，所以又称为AVL树。      定义：平衡二叉树或为空树,或为如下性质的二叉排序树:   （1）左右子树深度之差的绝对值不超过1;   （2）左右子树仍然为平衡二叉树.       平衡因子BF=

>>阅读原文<<