【平衡樹總結 Ⅱ】【SBT】Size Balanced Tree | E

今天來種一種個人最喜歡的SBTree 平衡樹總結Ⅱ：SBT 概述 SBT，Size Balanced Tree，顧名思義是儘量維護子樹大小（結點個數）平衡的樹。 也就是當每次插入新結點後，如果發現左右子樹失衡（某個結點的size比它兄弟的孩子的size都要小）就得進行旋轉操作，來使子樹的size始終保持在一個較爲平衡的狀態。 自平衡操作 ① SBT的自平衡維護比較簡單，只在插入時進行自平衡維護，且

>>阅读原文<<