平衡二叉樹AVL插入

平衡二叉樹(Balancedbinary tree)是由阿德爾森-維爾斯和蘭迪斯(Adelson-Velskiiand Landis)於1962年首先提出的,所以又稱爲AVL樹。 定義:平衡二叉樹或爲空樹,或爲如下性質的二叉排序樹:  (1)左右子樹深度之差的絕對值不超過1;  (2)左右子樹仍然爲平衡二叉樹.         平衡二叉樹可以避免排序二叉樹深度上的極度惡化,使樹的高度維持在O(lo
相關文章
相關標籤/搜索