2017年2月24日
并查集
摘要： 并查集是一种用来管理元素分组情况的数据结构。可以高效地进行如下操作。 1.查询元素a和元素b是否属于同一组 2.合并元素a和元素b所在的组 并查集也是使用树形结构实现的。 每个元素对应一个节点，每个组对应一棵树。在并查集中，哪个节点是哪个节点的父亲以及树的形状等信息无需多加关注，整体组成一个树形结构 阅读全文
posted @ 2017-02-24 16:37 docyard 阅读(192) 评论(0) 推荐(0)