2017年11月10日
数据结构 并查集
摘要： 并查集是一种数据结构，字面意思上来说，就是一个支持合并和查询的集合。 并查集 并查集的建立 建立一个并查集很简单，只要开一个数组。这个数组储存某个节点对应的父节点编号。初始化时，将所有节点的父节点设为自己。 并查集的查找 并查集的合并 路径压缩 在最坏情况下，树是一条链，那么它的查找时间复杂度会达到 阅读全文
posted @ 2017-11-10 17:10 OptimusPrime_L 阅读(175) 评论(0) 推荐(0) 编辑