SBTree的概念以及代码实现

SBTree与AVL树具备相同的概念,也具备相同的操做相似自平衡,旋转操做和旋转的触发这三方面介绍SBTreenode SBTree严格遵循下列公式,若有违反,则须要经过相应的转置操做来达到平衡算法 SIZE[right[t]] >= max(SIZE[left[left[t]]], SIZE[right[left[t]]]); SIZE[left[t]] >= max(SIZE[left[rig

>>阅读原文<<