跳转至

并查集

核心理念:用于处理一些不相交集合的合并及查询问题。 为何重要:高效判断网络中的两个节点是否连通、动态连通性问题。 必练操作:

  • 实现 find (查找根节点) 和 union (合并集合) 操作。
  • 掌握路径压缩和按秩合并两种优化技巧。