并查集总结

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

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

并查集:

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

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

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

原文地址:https://www.cnblogs.com/hhlys/p/12601958.html