樹的旋轉和AVL樹

AVL樹是一種自平衡二叉搜索樹，由. M. Adelson-Velsky和E. M. Landis，在他們1962年的論文《An algorithm for the organization of information》中發表。名聲很大，就算自己沒寫過，也應該都聽說過。這兩天也是重新看了一下，記錄一些理解。 AVL樹簡介 AVL樹首先是一個二叉搜索樹，然後AVL樹中任何兩個子樹的高度差最大不超過

>>阅读原文<<