關於平衡二叉樹的原理

平衡二叉排序樹是 1、左子樹與右子樹的高度之差的絕對值小於等於1 2、左子樹和右子樹也是平衡二叉排序樹 那麼如何維持一棵平衡二叉排序樹呢？原理又是什麼呢？ LL型平衡二叉排序樹的證明， LR, RR,RL與之同理 設 Bh 爲二叉樹左子樹高， Ar 爲A右子樹高，BL爲B的左子樹，BR爲B的右子樹S爲新加的節點 Bh - Ar = 2 Bh = Bl + 1(B) + 1(S) Bl + 2 -

>>阅读原文<<