27、動態查找樹之平衡二叉樹（Balanced Binary Tree，AVL樹）

一、平衡二叉樹的概念         平衡二叉樹(Balanced  binary tree)是由阿德爾森-維爾斯和蘭迪斯(Adelson-Velskii  and Landis)於1962年首先提出的，所以又稱爲AVL樹。      定義：平衡二叉樹或爲空樹,或爲如下性質的二叉排序樹:   （1）左右子樹深度之差的絕對值不超過1;   （2）左右子樹仍然爲平衡二叉樹.       平衡因子BF=

>>阅读原文<<