節點大小平衡樹的旋轉

SBT的自轉周期與許多其他先進的BST相同。這是下面提到的維護操作的基礎。向左旋轉(t)

1 k ←右[t]

2右[t] ←左[k]

3左[k] ← t

4 s[k] ← s[t]

5s[t]←s[left[t]]+s[right[t]]+1

6 t ← k向右旋轉(t)

1 k ← left[t]

2左[t] ←右[k]

3右[k] ← t

4 s[k] ← s[t]

5s[t]←s[left[t]]+s[right[t]]+1

6 t ← k

上一篇:JAVA基礎題~ 為什麽是22行錯誤~~ 求解釋~~

下一篇:世宗點膠試用期