【算法与数据结构】之并查集

文章目录 并查集 Union Find QuickUnion及优化方法 优化方法一：将相连通的节点指向同一个根节点（优化的是union操作） 优化方法二：基于rank的优化（优化的是union操作） 优化方法三：路径压缩（优化的是find操作） 并查集 Union Find 并查集是一种很不一样的树形结构。常用来解决 连接问题。 并查集的操作，时间复杂度近乎是O（1）的。（指的是路径压缩后的并查集

>>阅读原文<<