學習平衡二叉樹(AVL樹)

AVL樹是一種特殊的二叉查找樹，它具有一般二叉查找樹的以下特點。 若它的左子樹不爲空，則左子樹上所有的節點值都小於它的根節點值。 若它的右子樹不爲空，則右子樹上所有的節點值均大於它的根節點值。 它的左右子樹也分別可以充當爲二叉查找樹。 如下圖： AVL的優點：它可以查找效率高。 例如，我現在想要查找數值爲14的節點。由於二叉查找樹的特性，我們可以很快着找到它，其過程如下： 1、和根節點9比較 2、

>>阅读原文<<