平衡二叉樹(AVL)的插入操作

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

>>阅读原文<<