博客

数据结构——并查集

  • Post author:
  • Post category:其他


之前在学习图的最小生成树的克鲁斯卡尔(Kruskal)算法时，用到了并查集，因此在这儿做一个总结。

并查集引入

1.初始化

2.查询、合并


3.路径压缩


版权声明：本文为weixin_45767431原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。