~ ~ ~ 并查集,顾名思义,就是集合的合并与元素的查找。是一种树形数据结构。
~ ~ ~ 在用并查集处理有N个元素的集合应用问题时,我们首先需要初始化并查集——分别让这N个元素构成N个单元素集合。然后按照给定条件有序的合并这N个元素所在集合,其间要反复查找一个元素在哪个集合中。
~ ~ ~
~ ~ ~ 并查集,顾名思义,就是集合的合并与元素的查找。是一种树形数据结构。
~ ~ ~ 在用并查集处理有N个元素的集合应用问题时,我们首先需要初始化并查集——分别让这N个元素构成N个单元素集合。然后按照给定条件有序的合并这N个元素所在集合,其间要反复查找一个元素在哪个集合中。
~ ~ ~