摘要: 并查集 并查集是一种树形的数据结构,用于处理一些不交集的合并和查询的问题 查找(Find):确定某个元素属于哪个集合 合并(Union):将两个子集合成一个集合 理解 我们举个故事来理解并查集的思想: 几个家族进行宴会,但是家族普遍长寿,所以人数众多。由于长时间的分离以及年龄的增长,这些人逐渐忘掉了 阅读全文
posted @ 2021-01-07 16:40 阿-栋 阅读(102) 评论(1) 推荐(2) 编辑