- 博客(1)
- 收藏
- 关注
原创 数据结构与算法之并查集
引言 并查集(Union-Find)是一种高效的数据结构,主要的操作有: 合并(Union) 查找(Find) 路径压缩(可选) 其中最基本的便是合并与查找 合并 为方便叙述,把所有元素视作点,元素之间的关系视作线,存在联系便存在关系(需要注意的是,这里的关系应当是1.自反的,2.对称的,3.传递的) 自反:x与x存在关系 对称:若x与y存在关系,则y与x也存在关系 传递:若x与y存在关...
2018-11-24 17:30:41 522
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人