数据结构与算法（十二）并查集(Union Find)及时间复杂度分析

本文主要包括如下内容：git 并查集的概念 并查集的操做 并查集的实现和优化 Quick Find Quick Union 基于size的优化 基于rank的优化 路径压缩优化 并查集的时间复杂度 并查集的概念 在计算机科学中，并查集 是一种树形的数据结构，用于处理不交集的合并(union)及查询(find)问题。github 并查集 可用于查询 网络 中两个节点的状态， 这里的网络是一个抽象的概

>>阅读原文<<