#并查集#code01初始化合并查找操作(容器方法)

1.并查集

首先了解一下什么是并查集(以下摘自csdn解释)

并查集解释

2.并查集相关代码

采用容器的方法

①初始化节点

创建节点结构

②初始化并查集

初始化并查集


③往上找代表节点

找代表节点

④合并节点

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。