2016年8月24日
并查集
摘要： ``` //UNION(x,y)是将x,y分属的集合合并成一个集合,集合名字为两个集合名称的其中一个(按秩合并) //FIND(x)是寻找x所属的集合名称(路径压缩) //其中的关键是要快速找到根节点(集合名称) //使用条件:不需要考虑集合内部情况,只要快速知道集合名称(根节点),并以此判断 // 阅读全文
posted @ 2016-08-24 09:11 jiangge3 阅读(99) 评论(0) 推荐(0)