• 投稿

并查集(Union Find)

4.8万
71
2025-04-27 14:55:52
1271
530
1925
179
本视频介绍一个非常实用、但又经常被忽略的数据结构——并查集。它的英文名字叫 Union-Find Set,也叫 Disjoint Set,意思是“不相交集合”。这个结构在很多重要的算法中都扮演着关键角色。比如说,判断一个图中有没有环,或者我们要处理网络中哪些节点是连通的,再比如我们下个视频要讲的 Kruskal 算法,用来构建最小生成树的时候,同样也会用到并查集。
杨波,资深架构师,技术内容创作者
87.5万播放
简介
排序算法
堆(Heap)
树(Tree)
图(Graph)
算法复杂度
Dijkstra最短路径算法
11:13
Bellman-Ford最短路径算法
13:08
A*最短路径算法
13:30
Floyd Warshall最短路径算法
07:30
并查集(Union Find)
13:51
Kruskal最小生成树算法
07:19
Prim最小生成树算法
09:12
Kahn拓扑排序算法
05:50
客服
顶部
赛事库 课堂 2021拜年纪