复杂数据结构-并查集

复杂数据结构-并查集 支持两个操作： （1）查询两个元素是否属于一个集合isSameSet(A,B) （2）合并两个集合union（A,B）(先查询，再合并) 目的： 减少查询和合并时间复杂度 结构： （value，parent） 单个元素集合，指针指向自己 具体操作： （1）查询：一直往上找，找到上级指针指回自己的点，即该集合的代表点。如果代表点相同，在一个集合；否则属于不同的集合。 （2）合并

>>阅读原文<<