并查集 并查集就像它的名字一样,是用来解决合并与查找问题的数据结构 Quick Find - Union Quick Find的实现方式,在union时将所有节点都指向根节点,这样在Find操作时时间复杂度就仅为O(1)。 Quick Find - Find Quick Union - Union Quick Union的实现方式,由于数组记录的仅是节点的父节点,并没有全部改为根节点,所以Find操作时的时间复杂度为O(logn) Quick Union - Find Quick Union实现的优化 路径压缩 总结