2023年2月5日
《冬训周报四》
摘要： 并查集 概念与介绍 并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题。 并查集的思想是用一个数组表示了整片森林（parent），树的根节点唯一标识了一个集合，我们只要找到了某个元素的的树根，就能确定它在哪个集合里。 作用 1.将两个集合合并 2.询问两个元素是否在一个集合当中 基本 阅读全文
posted @ 2023-02-05 19:05 Ke_scholar 阅读(20) 评论(0) 推荐(0) 编辑