2020年2月22日
数据结构-并查集和堆、哈夫曼树
摘要： 一、并查集的定义 1. 并查集是一种维护集合的数据结构，它的名字中“并”、“查”、“集”。分别取自Union（合并）、Find(查找)、Set（集合）。 合并：就是合并两个集合 查找：判断两个元素是否在一个集合 那么并查集是用什么实现的，就是一个数组， 对于同一个集合来说只存在一个根结点，且将其作为 阅读全文
posted @ 2020-02-22 23:02 睿晞 阅读(420) 评论(0) 推荐(0) 编辑