2018年11月17日
并查集的删除操作
摘要： 对于删除操作，在完美的并查集中（所有节点都直接连接在根节点上），理论上只要把要删除的节点的上级重新指向自己就可以了。但是实际情况中，我们的并查集形成的树的形态都是不可预估形态的，如果直接将一个节点指向自己可能会将他的“下级”和他一起删除，这就和我们的想法违背了。所以在... 阅读全文
posted @ 2018-11-17 08:48 black_hole6 阅读(647) 评论(0) 推荐(1)