随笔分类 -  数据结构

对算法及项目中用到的数据结构的介绍，主要是基础知识，使用技巧，代码实现等
数据结构：并查集
摘要：1 介绍 在集合处理中，在初始状态，每个元素构成一个单元素的集合，然后按照一定的顺序将属于同一组的元素合并在同一个集合中，需要反复查找一个元素在哪个集合中，这类问题看似不复杂，但数据量极大，使用正常的数据结构来描述，在空间上过大，计算机无法承受，即使空间通过，时间复杂度也极高，在算法设计中很难在短时 阅读全文
posted @ 2021-05-25 14:03 KyrieLiu 阅读(186) 评论(0) 推荐(0)