数据结构
关注
分享
扫一扫
文章平均质量分 81
panyyer
Hello world
展开
-
并查集模板及对应模板题
并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。集就是让每个元素构成一个单元素的集合，也就是按一定顺序将属于同一组的元素所在的集合合并。（来自百度百科）并查集的操作主要有3个：1，初始化：把每个点所在集合初始化为其自身。通常来说，这个步骤在每次使用该数据结构时只需要执行一次，无论何种原创 2016-10-14 12:40:52 · 608 阅读 · 0 评论 -
数据结构专题——线段树
线段树一：线段树基本概念1：概述线段树，类似区间树，是一个完全二叉树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询问题，由于二叉结构的特性，它基本能保持每个操作的复杂度为O(lgN)!性质：父亲的区间是[a,b],(c=(a+b)/2)左儿子的区间是[a,c]，右儿子的区间是[c+1,b]，线段树需要的空间为数组大小的四倍转载 2016-10-14 12:33:10 · 305 阅读 · 0 评论