AVL樹的理解以及編寫（C++)

AVL樹 AVL樹的定義 AVL樹是一種高度平衡的二叉搜索樹，對每一個節點而言它的左子樹右子樹高度差最多爲1。一棵有n個節點的AVL樹高度爲O(lgn). AVL樹基本操作 AVL樹基本操作和一棵普通二叉樹是一樣的。一棵普通二叉樹實現如下 二叉搜索樹 而一棵AVL樹滿足二叉樹的所有性質。所以譬如在尋找最大值（Maximum）、最小值（Minimum）時這類函數沒有任何改動。 然而，從AVL的描述種

>>阅读原文<<