【算法】并查集（Disjoint Set）[共3讲]
好久没有发算法的视频了，今天补上一段讲“并查集”的视频。
并查集是一种用来合并不相交集合的数据结构（虽然我在视频里面写得非常不像数据结构）。一个比较常用的地方是：用来检测一个图里面是不是包含有环。这个结构在Kruskal算法（最小生成树）里面有非常重要的作用。因为很久没有用C语言了，这次就直接用C语言来实现。大家如果有用其他语言实现的版本的话，欢迎发上来分享。
视频选集
（1/3）
disjoint_set_1
12:42
disjoint_set_2
13:06
disjoint_set_3
10:55
顶部