CS Wiki

标签: 并查集

此标签下有9条笔记。

  • 2026年4月24日

    Kruskal正确性定理

    • 算法
    • 图论
    • 最小生成树
    • 贪心算法
    • 并查集
  • 2026年4月24日

    按秩合并与路径压缩定理

    • 离散数学
    • 算法
    • 数据结构
    • 摊还分析
    • 并查集
  • 2026年4月23日

    Kruskal算法

    • Kruskal算法
    • 最小生成树
    • 贪心算法
    • 并查集
    • 图算法
  • 2026年4月23日

    不相交集合数据结构

    • 算法导论
    • 数据结构
    • 并查集
    • 不相交集合
  • 2026年4月23日

    不相交集合森林

    • 算法导论
    • 数据结构
    • 并查集
    • 森林
    • 有根树
  • 2026年4月23日

    加权合并启发式

    • 算法导论
    • 数据结构
    • 并查集
    • 启发式
    • 链表表示
  • 2026年4月23日

    反阿克曼函数

    • 算法导论
    • 数据结构
    • 并查集
    • 复杂度分析
    • 渐近分析
  • 2026年4月23日

    按秩合并

    • 算法导论
    • 数据结构
    • 并查集
    • 启发式
    • 合并优化
  • 2026年4月23日

    路径压缩

    • 算法导论
    • 数据结构
    • 并查集
    • 启发式
    • 查询优化

Created with Quartz v4.5.2 © 2026

  • GitHub
  • Discord Community