AVL樹及C語言實現

概念   平衡二叉樹(Balanced binary tree)是由蘇聯數學家Adelson-Velskii and Landis於1962年首先提出的，所以又稱爲AVL樹。 定義：平衡二叉樹或爲空樹,或滿足如下性質的二叉樹:  （1）本身首先是一棵二叉搜索樹   （2）左右子樹深度之差的絕對值不超過1;   （3）左右子樹仍然爲平衡二叉樹. 平衡因子BF=左子樹深度－右子樹深度. 平衡二叉樹每個

>>阅读原文<<