LeetCode Union-Find(并查集) 专题（二）

LeetCode Union-Find(并查集) 专题（二） 并查集 Union-Find 的适用状况 如何考虑使用并查集 从并查集的功能入手， 显然题目要求有 “查询”， “合并” 操做时能够考虑使用。重点是合并。（单考虑查询用map便可）而且注意到这种合并应该是不须要记录合并路径的。（这是因为路径压缩会破坏原有路径， 破坏了原有的树结构）web 从我作到的题来看， 并查集的使用具备很明显的特色

>>阅读原文<<