随笔分类 -  并查集

摘要：在并查集中，我们一般做的操作是，把一个集合加入到另一个集合中，从而在查询时，可以高效的查询两个元素的关系。但是有的时候，我们希望可以进行删除操作，就是把一个 点，从一个集合中删除，但是并不影响跟这个点有关系的其他点之间的关系。如图： 当我们删除2号节点后，2号节点成为一个独立的集合，但是，1,3,4 阅读全文