2021年12月22日
【数据结构】并查集
摘要： 并查集 并查集（冰茶姬\(Disjoint-Set\)）是一种树形的数据结构，它可以处理一些不交集的合并以及查询问题。主要为两种操作： 查找（Find）：确定某个元素处于哪个子集； 合并（Merge）：将两个子集合并成一个集合。 初始化 void makeSet(int size) { for (i 阅读全文
posted @ 2021-12-22 10:23 Jekyll_Y 阅读(125) 评论(0) 推荐(2)