目录

数据结构(七):并查集

目录

并查集(Union Find)也叫「不相交集合(Disjoint Set)」,是一种树型的数据结构,专门用于 动态处理 不相交集合的「查询」与「合并」问题

  • 0305 岛屿数量 II
  • 0407 接雨水 II
  • 0685 冗余连接 II
  • 0721 账户合并
  • 0803 打砖块
  • 0827 最大人工岛
  • 0959 由斜杠划分区域
  • 1970 你能穿过矩阵的最后一天

带权并查集