并查集总结

Posted hhlys

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了并查集总结相关的知识,希望对你有一定的参考价值。

唔,并查集是我掌握的比较好的一个东西(因为那次怒砍零分给我的印象真的太太太深刻了!)

 

例行安利:度娘搜一下并查集,有一个关于武侠的故事很有意思

 

并查集:

1.找父亲:直接一个get函数就行啦(路径压缩:在加入每一个新节点时,把他放进最爸爸的那个节点那里,让他成为别人的直系下属)

2.merge:直接让它们中的一个做另一个的父亲(按秩合并:即每一个节点都有一个rank,代表它的树高,在合并的时候取高的作为父节点,并且要更新被合并的秩)

 

emmm并查集还是一个比较入门的东西,HH掌握的好也是情有可原(?)好吧,今天就到这里,让sleeptown监督我早睡!

 

以上是关于并查集总结的主要内容,如果未能解决你的问题,请参考以下文章

并查集总结

算法总结图论-并查集

并查集总结(转载)

并查集总结篇

[数据结构总结] 扩展域并查集

并查集学习总结