“数据结构”

并查集总结

基础思路并查集需要高效的处理集合的合并和查询。用线性的数据结构比如数组或者链表存储会导致时间复杂度很高，所以用图或树来存储。 考虑把所有的元素都存储在一棵树里面，合并集合只用把两棵树合并在一...