數據結構-平衡二叉樹

1.定義 平衡二叉樹又稱爲AVL樹，或者爲空樹，或者具有以下性質的二叉樹： 它的左子樹和右子樹都是平衡二叉樹，且左子樹和右子樹的高度之差的絕對值不超過1。 若將二叉樹結點的平衡因子定義爲該結點左子樹的高度減去其右子樹的高度，則平衡二叉樹上所有結點的平衡因子只可能是-1、0、1。 只要樹上有一個結點的平衡因子的絕對值大於1，則該二叉樹就不平衡。  最小不平衡樹：是指離插入結點最近且以平衡因子的絕對值

>>阅读原文<<