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

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