SBT總結

SBT 什麼是SBT SBT即Size Balanced Tree，是一種高效的二叉查找樹，複雜度很是穩定。 SBT保證的一個節點的子樹大小與兄弟節點子樹大小相同，這個特殊性質須要維護，也能夠完成不少操做。web SBT的數組 struct SBT { int key,left,right,size; }tree[100100]; 其中key是節點的鍵值，left和right是節點左右子樹，si

>>阅读原文<<