并查集

树型结构

 

一个并查集结构就是一个森林

处理：不交集的合并和查询问题

 

支持的操作：查找、合并

每个元素是一个结点

每个集合是一个树

同集合元素有同样的根节点

 

 

 

标签：查集,每个,元素,合并,集合,树型
来源： https://www.cnblogs.com/EVANGELION-01/p/14987646.html