AVL樹

AVL樹的介紹 AVL樹是根據它的發明者G.M. Adelson-Velsky和E.M. Landis命名的。 它是最先發明的自平衡二叉查找樹，也被稱爲高度平衡樹。相比於"二叉查找樹"，它的特點是：AVL樹中任何節點的兩個子樹的高度最大差別爲1。 (關於樹的高度等基本概念，請參考"二叉查找樹(一)之 圖文解析 和 C語言的實現 ") 上面的兩張圖片，左邊的是AVL樹，它的任何節點的兩個子樹的高度差

>>阅读原文<<