并查集知识图解

并查集学习：学习 1、Make_Set(x) 把每个元素初始化为一个集合优化 初始化后每个元素的父亲节点是它自己，每个元素的祖先节点也是它自己（也能够根据状况而变）。spa 2、Find_Set(x) 查找一个元素所在的集合blog 查找一个元素所在的集合，其精髓是找到这个元素所在集合的祖先！这个才是并查集判断和合并的最终依据。 判断两个元素是否属于同一集合，只要看他们所在集合的祖先是否相同。 合

>>阅读原文<<