C/C++學習筆記：算法知識之平衡樹學習筆記，收藏一波吧！

平衡樹存儲： size就是節點的個數。 value是節點代表的權值。 權值相同的兩個節點被視爲一個，num記錄摺疊數量。 rand是隨機數，用來維護平衡樹。 son就是兩個兒子。   平衡樹size更新： 實際操作中，各個變量的值都是不斷更新的，size也不例外。 函數體： 一個節點包括的節點個數用腳也能想到：左兒子size與右兒子size的和，加上這個節點摺疊數量。 完整的平衡樹size更新代碼

>>阅读原文<<