平衡二叉樹 構造方法

平衡二叉樹 對於二叉查找樹，儘管查找、插入及刪除操作的平均運行時間爲O(logn)，但是它們的最差運行時間都是O(n),原因在於對樹的形狀沒有限制。 平衡二叉樹又稱爲AVL樹，它或者是一棵空樹，或者是有下列性質的二叉樹：它的左子樹和右子樹都是平衡二叉樹，且左右子樹的深度之差的絕對值不超過1。二叉樹的的平衡因子BF爲：該結點的左子樹的深度減去它的右子樹的深度，則平衡二叉樹的所有結點的平衡因子爲只可能

>>阅读原文<<