- 博客(1)
- 收藏
- 关注
原创 并查集模板
并查集:在一些有N个元素的集合应用问题中,我们通常是在开始时让每个元素构成一个单元素的集合,然后按一定顺序将属于同一组的元素所在的集合合并,其间要反复查找一个元素在哪个集合中。 初始化 把每个点所在集合初始化为其自身。 通常来说,这个步骤在每次使用该数据结构时只需要执行一次,无论何种实现方式,时间复杂度均为O(N)。 查找:查找元素所在的集合,即根节点。
2017-12-19 21:38:29 140
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人