【數據結構】平衡二叉樹(AVL樹)

平衡二叉樹(AVL樹)：它或者是一棵空樹;或者是具有下列性質的二叉樹：它的左子樹和右子樹都是平衡二叉樹，且左子樹和右子樹的深度之差的絕對值不超過1。若將二叉樹上結點的平衡因子BF定義爲該結點的左子樹的深度減去它的右子樹的深度，則平衡二叉樹上所有結點的平衡因子只可能是 -1、0和1。只要二叉樹上有一個結點的平衡因子的絕對值大於1，則該二叉樹就是不平衡的。 　　下面即四種情況分別爲：左左、右右、左右、

>>阅读原文<<