随笔分类 -  CS61B

CS61B-union-find（并查集）算法
摘要：一、备注：union-find又名Disjoint-Sets，所以union-find是不允许有重复数据的。 二、应用：解决动态连通性问题 三、分析：当不断有新节点加入时，需要完成的操作：（1）判断2个节点是否在同一个集合中isConnected(p, q)；（2）将某一个节点所在集合中的节点都合并 阅读全文
posted @ 2021-01-06 22:53 靡不有初_cheng 阅读(386) 评论(0) 推荐(0)