一文讀懂 AVL 樹

背景 AVL 樹是一棵平衡的二叉查找樹，於 1962 年，G. M. Adelson-Velsky 和 E. M. Landis 在他們的論文《An algorithm for the organization of information》中發表。 所謂的平衡之意，就是樹中任意一個結點下左右兩個子樹的高度差不超過 1。（本文對於樹的高度約定爲：空結點高度是 0，葉子結點高度是 1。） 那 AVL

>>阅读原文<<