2019年1月19日
并查集
摘要： 1. 并查集是一种树型的数据结构，用于处理一些不相交集合S={S1, S2, …, Sn}，每个集合Si都有一个特殊元素，称为集合的代表元。 2. 朴素的并查集支持三种操作： 初始化：把元素xi加到集合Si中。每个集合Si只有一个独立的元素xi，并且元素xi就是集合Si的代表元素。 查找：查找xi所 阅读全文
posted @ 2019-01-19 09:24 从让帝到the_rang 阅读(682) 评论(0) 推荐(0) 编辑