夜深人静写算法(五)- 并查集

文章目录

  • 一、前言
  • 二、并查集的原理
    • 1、"并"和"查"
    • 2、朴素算法
    • 3、森林算法
    • 4、启发式合并
    • 5、路径压缩
  • 三、并查集的应用及扩展
    • 1、图的连通性
    • 2、树的判定
    • 3、交错树构造
    • 4、奇环判定
    • 5、并查集的元素删除
    • 6、并查集的离线操作
    • 7、求解最小生成树
  • 四、并查集题集整理

一、前言

  亲爱的读者,你三十岁了吗?
  以前总是讨厌父母的平庸,长大了才发现他们曾经也是怀揣着梦想的少年,只是被生活磨平了棱角。现在的我们走着父母曾经走过的路,却发现也许我们还不如父母,当初他们拿着微薄的工资却养活了我,而我却还是靠着父母几十年的积蓄付了首付。
  小时候总是盼着长大,如果长大后父母依旧辛苦,那我们长大还有什么意义。

你可能感兴趣的:(《夜深人静写算法》,算法,数据结构,并查集,启发式合并)