並查集的刪除操作

對於刪除操作，在完美的並查集中（所有節點都直接連接在根節點上），理論上只要把要刪除的節點的上級重新指向自己就可以了。 但是實際情況中，我們的並查集形成的樹的形態都是不可預估形態的，如果直接將一個節點指向自己可能會將他的「下級」和他一起刪除，這就和我們的想法違背了。 所以在一個需要刪除的並查集中初始化時就要處理一下：   首先可以將每一個點都設立一個虛擬父節點，這樣根節點就是我們設立的虛擬節點，類似

>>阅读原文<<