【Algorithms 4】算法（第4版）学习笔记 01 - 1.5 案例研究：union-find算法

前言

开始之前先简单扯几句，算法一直是我觉得很难也不太愿意主动去接触的，《算法（第四版）》这本书我大概几年前就知道了，一翻开就跟天书一样（当然现在也没好到哪里去），不过就是得要逼着自己不断学习嘛。

想要强调的是，学习笔记是比较个人以及主观的学习总结，没有任何的盈利目的，只是为了自我学习的提高，所以在文章里面我都会贴出来我所找到以及用到的资料，没有的或者是拓展性的内容请自行搜索。
（我非常需要在这里吐槽一下：偶尔有评论问我要源码……开源项目就不能动动手搜索一下？？？）

再次声明，学习笔记的受众首先是我本人，并不是为了教会各位成为大神，所以建议各位自己去看相关资料，自行总结，代码多敲多 debug 几遍，资料多看几遍，也许您的收获会比我多得多。

参考目录

• B站 普林斯顿大学《Algorithms》视频课
  （请自行搜索。主要以该视频课顺序来进行笔记整理，课程讲述的教授本人是该书原版作者之一 Robert Sedgewick。）
• 微信读书《算法（第4版）》
  （本文主要内容来自《1.5 案例研究：union-find算法》）
• 官方网站
  （有书本配套的内容以及代码）

学习笔记

注1：下面引用内容如无注明出处，均是书中摘录。
注2：所有 demo 演示均为视频 PPT demo 截图。

(截图自视频 PPT)

开发一个有用算法的步骤：

• 建