06 2022 档案

并查集的一个简单实现
摘要：引言:并查集是一种树型的数据结构，用于处理一些不相交集合（disjoint sets）的合并及查询问题,例如kruskal算法. 根据其原理我们简单实现一个. 并查集主要有两个操作:合并,查找 我们可以回忆下链表,假设某些元素都在同一个链表,我们则认为这些元素是同一个集合 如a:{1,2,3},集合 阅读全文
posted @ 2022-06-06 21:58 junlancer 阅读(37) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示