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