To Boldly Go Where No On|

园龄:粉丝:关注:

01 2020 档案

【算法学习笔记】并查集
摘要:0. 简介 并查集是一种维护节点之间不相交集合关系的一种 树状 数据结构。在算法竞赛中较为常用。并查集的基本形态如下 1. 一些定义 代表元素 代表元素是指代表这个集合的元素,通常由根节点表示。如上图的4号节点就是这个集合的代表元素。 父亲节点 和其他的树状数据结构类似,父亲节点就是某一节点
306
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起