2018年9月24日
带权并查集
摘要： 带权并查集 【概述】 1、定义：带权并查集即是结点存有权值信息的并查集。 2、适用：当两个元素之间的关系可以量化，并且关系可以合并时，可以使用带权并查集来维护元素之间的关系。 3、权值：带权并查集每个元素的权通常描述其与并查集中祖先的关系，这种关系如何合并，路径压缩时就如何压缩。 4、与并查集的区别 阅读全文
posted @ 2018-09-24 16:00 Akmpfen 阅读(802) 评论(0) 推荐(0) 编辑