静坐听雨，无问西东

原创 并查集

本文主要来自于慕课网liuyubobobo老师的算法课程笔记，我在GitHub对该课程进行了详细的总结，查看本文源码可以点击此处。 本节主要介绍的是并查集这种数据结构，全文主要包含以下部分： 并查集的概念和简单实现 对union操作由浅入深的进行了三次优化。 对find操作进行了两次优化，又称之为路径压缩。 最终得到一个并查集的版本，在日常刷题和面试中可用。 概述 本节详述了并查集这一数据结构...