玩转数据结构(18)-- 并查集

并查集(Union Find) 一、概述 一个很有意思的并查集详解 由孩子节点指向父亲节点的树结构，解决连接问题，如图来判断两个点之间是否是连接的 并查集：可以快速判断网络中节点间的连接状态【网络：抽象概念，用户之间形成的网络】可以高效回答连接问题的数据结构 对于一组数据，主要支持两个动作： 1.uoion(p,q)   --并，传入数据 p 和 q,在并查集内部将这两个数据，以及他们所在的集合合

>>阅读原文<<