树与图

• Handy
• 数据结构与算法

简介 union-find 是为了解决动态连通性问题而提出来的一个算法，而对应的数据结构被称为并查集，集即集合。 动态连通性问题，可以联想到编程中两个变量名是否等价、集合中两个元素是否属于同一个集合、图中两个节点是否连通等。 简单地说，给你一些相连的节点对，让你判断一个新的节点对是否相连。