C++實現平衡二叉樹

1.概念 平衡二叉樹(AVL Tree)首先要滿足二叉樹的定義,如下 二叉排序樹或者是一棵空樹，或者是具有下列性質的二叉樹： 若左子樹不空，則左子樹上所有結點的值均小於它的根結點的值； 若右子樹不空，則右子樹上所有結點的值均大於它的根結點的值； 左、右子樹也分別爲二叉排序樹； 沒有鍵值相等的節點。 平衡度是左子樹高度減去右子樹高度，平衡度只能是-1,+1,0 下圖給出了一個非平衡二叉排序樹和平衡二

>>阅读原文<<