AVL平衡二叉樹

AVL樹 1、若它的左子樹不爲空，則左子樹上所有的節點值都小於它的根節點值。 2、若它的右子樹不爲空，則右子樹上所有的節點值均大於它的根節點值。 3、它的左右子樹也分別可以充當爲二叉查找樹。 例如：     例如，我現在想要查找數值爲14的節點。由於二叉查找樹的特性，我們可以很快着找到它，其過程如下： 1、和根節點9比較 2、由於 14 > 9，所以14只可能存在於9的右子樹中，因此查看右孩子13

>>阅读原文<<