并查集的删除
删除当前节点,准确的说是从当前节点集合中剔除当前节点,它的子节点不要动。普通的并查集在合并的时候有些节点是有字节点的,如果删除了这个节点的关系(把它的父亲设置为自己),那么当它的子节点合并的时候就找不到父亲了。解决的方法有两种:(很直接的)遍历所有的节点,findp(x),归并到根,显然不可能,或者在插入的时候,每一个节点都是叶子节点,那么删除的时候就很方便,不用没有归并到根的子节点了。
并查集的删除
删除当前节点,准确的说是从当前节点集合中剔除当前节点,它的子节点不要动。普通的并查集在合并的时候有些节点是有字节点的,如果删除了这个节点的关系(把它的父亲设置为自己),那么当它的子节点合并的时候就找不到父亲了。解决的方法有两种:(很直接的)遍历所有的节点,findp(x),归并到根,显然不可能,或者在插入的时候,每一个节点都是叶子节点,那么删除的时候就很方便,不用没有归并到根的子节点了。