并查集(Union Find) 数据结构

并查集(Union Find)

并查集是一种树型的数据结构,用于处理一些不相交集合(disjointsets)的合并及查询问题。其本质是通过一个一维数组来维护一个森林,开始时森林中的每一个节点都是孤立的,各自形成一个树。之后,进行若干次的合并操作,每次合并将两个树合并为一个更大的树。
阅读全文
本文目录
    Loading...