AVL樹的旋轉詳解

       二叉搜索樹雖能夠縮短查找的效率，但若是數據有序或接近有序二叉搜索樹將退化爲單支樹，查找元素也就至關因而在順序表中搜索元素，效率低下。所以，爲了解決二叉搜索樹中單支樹的這種狀況，兩位俄羅斯的數學家G.M.Adelson-Velskii和E.M.Landis在1962年發明了AVL（平衡樹）：當向二叉搜索樹中插入新結點後，若是能保證每一個結點的左右子樹高度之差(平衡因子)的絕對值不超過1

>>阅读原文<<