2020年8月24日
何为并查集
摘要： 1.并查集的基本概念 并查集是用于集合合并和元素查询的一种数据结构。主要有两个功能，一是合并元素到同一个集合中；二是查询一个元素属于哪一个集合。 因此，可以设计一个接口用来规定并查集的特性，具体的实现可以根据具体应用灵活处理。接口中元素x,y分别是只得元素的编号，而并不一定是真实的元素，真实的元素可以根据具体的应用进行确定。 class IDisjointset{ ... 阅读全文
posted @ 2020-08-24 11:29 西川澹 阅读(182) 评论(0) 推荐(0) 编辑