树结构
文章平均质量分 89
ZLambert
这个作者很懒,什么都没留下…
展开
-
树与二叉树
树与二叉树 如下图,这是什么?是一个图?不对。是一棵树 图1 树 是不是很像一颗倒挂的树?也就是说它是根朝上,而叶子朝下的。和下面的图是不是很像啦。 图2 现实中的树 树的特点: 1. 一棵树中的任意两个结点有且仅有唯一的一条路连通。 2. 一棵树如果有n个结点,那么它一定恰好有n-1条边。 ...原创 2017-03-25 09:52:07 · 404 阅读 · 0 评论 -
线段树
线段树 先看一个经典的问题模型:在X轴上有若干条线段,求线段覆盖的总长度。 我们首先想到的做法是,设线段坐标范围为[min, max]。使用一个一维数组a,其中数组的第i个元素a[i]表示区间[i,i+1]的区间。数组初始时全部为0。 对于每一条区间为[a,b]的线段,将[a,b]内所有对应的数组元素均设为1。最后统计数组中1的个数即可。 ...原创 2017-03-25 09:53:11 · 540 阅读 · 0 评论 -
并查集
并查集 - 擒贼先擒王 我们先从一个故事说起——解密犯罪团伙。 快过年了,犯罪分子们也准备为年终奖“奋斗”了,小可可的家乡出现了多起抢劫事件。由于强盗人数过于庞大,作案频繁,警方想查清楚到底有几个犯罪团伙实在是太不容易了,不过警察叔叔还有搜集到了一些线索,需要咱们帮忙分析一下: 现在有10个强盗。 1号强盗与2号强盗是同伙。 3号强盗与4号强盗是同...原创 2017-03-25 09:54:36 · 502 阅读 · 0 评论