并查集 | Andrewei's Blog

[andrewei1316]

https://andrewei1316.github.io/2015/10/26/e5-b9-b6-e6-9f-a5-e9-9b-86/

并查集概述并查集是一种用来管理元素分组情况的数据结构。冰茶既可以高效的进行如下操作。不过需要注意并查集虽然可以进行合并操作，但是却无法进行分割操作。 并查集可以查询元素a和元素b是否属于同一组。 并查集可以合并元素a和元素b所在的组。