2019年3月18日
并查集—带权并查集—并查集的拓展域
摘要： 先谈一下并查集：它是一种动态维护不重叠集合的做法，并且支持查询和合并的数据结构，是超级有用的； 1、find函数：查询某一个元素属于哪个集合； 2.union函数：将两个集合合并为一个大集合； 使用一个树形结构储存每一个集合，树上的节点表示一个元素，树根是代表集合，father数组表示当前i的父亲节 阅读全文
posted @ 2019-03-18 09:14 Tyouchie 阅读(357) 评论(1) 推荐(0) 编辑