图像： 并集-寻（不相交集）算法——可视化概述
已出版： 2026年1月26日 UTC 10:37:00
最后更新 2026年1月10日 UTC 20:23:15
一个清晰、适合初学者的信息图，直观展示了Union–Find（Disjoint Set）算法如何高效地分组元素、合并集合并找根。
Union–Find (Disjoint Set) Algorithm – Visual Overview
该图片的可用版本
与本网站文章和网页中嵌入的图片相比，以下可供下载的图片文件压缩程度更低，分辨率更高，因此质量也更高。
正常尺寸 (1,536 x 1,024)
大尺寸 (3,072 x 2,048)
尺寸非常大 (4,608 x 3,072)
超大尺寸 (6,144 x 4,096)
夸张的大尺寸 (1,048,576 x 699,051)
- 仍在上传......;-)
图片说明
该图片为一张宽幅、面向风景的教育信息图，背景为蓝色渐变。在最顶部，一个大大的粗体标题写着“Union-Find Algorithm”，下面是较小的副标题“（Disjoint Set）”，立即明确说明了所讲解的算法。布局分为三个并排的竖屏，每格采用柔和圆润的方框和鲜艳的点缀色，方便思路流动。左侧面板标题为“初始套装”，采用黄色丝带风格横幅。标题下方展示了几组小型独立的圆形节点。每个节点以彩色圆圈表示，属于同一组的节点通过简单线条连接，形成微小的树状结构。不同群体使用不同的颜色，强调它们在起初是独立的组成部分。面板底部附近的标签写着“Separate Sets”，强调在任何作前，元素并未跨组连接。中间的面板标题为“工会行动”，用橙色横幅。本节展示了之前分开的集合如何合并。面板顶部左侧显示两个小彩色组，右侧有一个标有“Union”的大箭头，这些组现在连接成一个更大的结构。这直观地展示了联合作的效果，而无需依赖具体的数据值。再往下，另一行标为“路径压缩”，显示左侧链状节点结构，通过箭头逐渐变换成右侧更紧凑的树状结构。节点被重新排列，使其更直接指向中央节点，说明路径会随时间缩短以加快未来作，同时避免技术细节。右侧面板标题为“寻找行动”，背景为绿色横幅。面板顶部显示一个节点，左侧有一个标有“查找”的箭头指向右侧一棵小树，表示通过节点的链接向上描绘以到达代表性元素的过程。中间，一个大节点指向另一个节点，标签为“结果”，显示查找作的结果。底部显示一组紧密的连通节点，标题为“连通于根”，强调集合中的所有节点最终都指向一个共同的根元素。所有面板、箭头、干净的排版和一致的颜色使用，使得从独立集合到联合作到高效查找作的过程直观易懂。该图避免了具体索引、数组布局或性能数据，而是以清晰、高层次的可视化方式聚焦于并集-寻集或不相交集合算法的概念行为。
图片与此有关： PHP 中的不相交集（并查集算法）