SBT总结

SBT 什么是SBT SBT即Size Balanced Tree，是一种高效的二叉查找树，复杂度很是稳定。 SBT保证的一个节点的子树大小与兄弟节点子树大小相同，这个特殊性质须要维护，也能够完成不少操做。web SBT的数组 struct SBT { int key,left,right,size; }tree[100100]; 其中key是节点的键值，left和right是节点左右子树，si

>>阅读原文<<