SBTree的概念以及代碼實現

SBTree與AVL樹具備相同的概念,也具備相同的操做相似自平衡,旋轉操做和旋轉的觸發這三方面介紹SBTreenode SBTree嚴格遵循下列公式,若有違反,則須要經過相應的轉置操做來達到平衡算法 SIZE[right[t]] >= max(SIZE[left[left[t]]], SIZE[right[left[t]]]); SIZE[left[t]] >= max(SIZE[left[rig

>>阅读原文<<