并查集
绅士钦
这个作者很懒,什么都没留下…
展开
-
并查集以及最小生成树
并查集是一种树型得数据结构,用于处理一些不相交的集合的合并和查询问题,集就是让每个元素构成一个单元素的集合,也就是按一定顺序将属于同一组元素所在的集合合并。并查集的两个操作:1.合并两个不相交的元素,放在同一个集合当中。2.判断两个元素是否属于同一个集合。上图是路径压缩:也就是说让这集合全部指向他们的最终boss!最小生成树:一个有n个结点的连通图的生成树是原图的极小连同子图,连同后边长...原创 2018-11-16 16:49:42 · 243 阅读 · 0 评论 -
并查集的删除
I hope you know the beautiful Union-Find structure. In this problem, you’re to implement something similar, but not identical. The data structure you need to write is also a collection of disjoint set...原创 2018-11-17 16:31:16 · 191 阅读 · 0 评论