平衡二叉樹 之 AVL樹

AVL樹是最早發明的自平衡二叉查找樹。AVL樹以其發明者前蘇聯學者 G.M. Adelson-Velsky 和 E.M. Landis 名字而命名，他們在1962年的論文《An algorithm for the organization of information》中發表了它。[參考WiKI]node AVL樹中，一個很是重要的概念爲平衡因子（Balance factor），對於任意節點 x

>>阅读原文<<