平衡二叉樹及調整

平衡二叉樹 1.平衡二叉樹定義 平衡二叉樹或者是一棵空樹，或者是具有下列性質的二叉排序樹：它的左子樹和右子樹都是平衡二叉樹，且左子樹和右子樹高度之差的絕對值不超過 1。 2.平衡二叉樹的四種調整方式在平衡二叉樹上插入或刪除結點後，可能使樹失去平衡，因此，需要對失去平衡的樹進行平衡化調整。設 a 結點爲失去平衡的最小子樹根結點，對該子樹進行平衡化調整歸納起來 有以下四種情況： （1）左單調整 圖(a

>>阅读原文<<