• 欢迎访问最初的梦想
  • Github https://github.com/anthonyzhai

标签:增强数据结构

增强数据结构

常见数据结构,STL库已经足够使用。 1 动态次序统计量 k阶次序统计量:n个元素第k小的元素。 动态集合包括: + k阶次序统计量 + 元素排第几 需要使用红黑树,每个结点新增属性size:p->size表示以p为根结点的子树结点数量。 其中, 1)leaf->size=0 2)非leaf的p->size=p->left->size+p->right->……