二叉平衡樹

1、二叉平衡樹 二叉樹平衡樹簡稱平衡樹，是由Adelson-Velskii和Landis於1962年首先提出的，所以又稱爲AVL樹。其定義就是若一棵二叉樹的每個左右結點的高度差最多相差1，此二叉樹即是二叉平衡樹。 二叉排序樹查找、插入和刪除操作的時間複雜度和樹的深度h有關。構建樹時，當先後插入的結點按關鍵字有序時，二叉排序樹退化爲單枝樹，平均查找長度爲(n+1)/2，查找效率比較低。提高查找效率，

>>阅读原文<<