【平衡树总结 Ⅱ】【SBT】Size Balanced Tree | E

今天来种一种个人最喜欢的SBTree 平衡树总结Ⅱ：SBT 概述 SBT，Size Balanced Tree，顾名思义是尽量维护子树大小（结点个数）平衡的树。 也就是当每次插入新结点后，如果发现左右子树失衡（某个结点的size比它兄弟的孩子的size都要小）就得进行旋转操作，来使子树的size始终保持在一个较为平衡的状态。 自平衡操作 ① SBT的自平衡维护比较简单，只在插入时进行自平衡维护，且

>>阅读原文<<