2018年8月1日
浅谈并查集 By cellur925【内含题目食物链、银河英雄传说等】
摘要： 什么是并查集？ 合并！查询！集合！ 专业点说？ 动态维护若干不重叠的和，支持合并查询的数据结构！（lyd老师说的） 数据结构特点：代表元。即为每个集合选择一个固定的元素，作为整个集合的代表，利用树形结构存储，每个节点都是一个元素，树根是集合的代表元素。（还是lyd老师说的） 两大基本操作 一、合并（ 阅读全文
posted @ 2018-08-01 23:04 cellur925&Chemist 阅读(220) 评论(0) 推荐(0) 编辑