Leafy Tree

Leafy Tree 這是一個特別優秀的平衡樹，常數很是小，支持可持久化，能夠維護區間，因此去學了。。html 他的由葉子節點和輔助節點組成，每一個非葉子節點必定有兩個孩子，本身則統計了兩個孩子所在子樹的信息。node 每一個葉子節點儲存了真正的信息。。和線段樹很像，全部又有人叫他平衡線段樹。。ios 貼一個加權平衡，也就是WBLT的板子c++ #include <bits/stdc++.h> #

>>阅读原文<<