数据结构 之 并查集

概述 并查集是一种特殊的树形结构，主要支持两个动作： （1）连接p和q两个节点：Union(p, q) （2）查询节点p所属的组：Find§ 同时可以解决连接问题，即节点p和q是否相连：isConnected(p, q) 并查集操作的时间复杂度近乎为O(1) 基本数据表示 将每一个元素看作是一个节点，开始时均指向自身： 使用parent表示该节点指向的位置： 更新节点之间的连接状态： 数据结构优化

>>阅读原文<<