数据结构

白天 夜间 首页 下载 阅读记录
  我的书签   添加书签   移除书签

12、并查集

浏览 165 扫码 分享 2023-11-23 21:48:32
  • 一:什么是并查集
  • 二:并查集的查找与合并
  • 三:基于 size 的优化
  • 四:基于 rank 的优化
  • 五:路径压缩

    【数据结构与算法基础】代码仓库:https://github.com/jinrunheng/datastructure-and-algorithm

    一:什么是并查集

    image.png

    二:并查集的查找与合并

    三:基于 size 的优化

    四:基于 rank 的优化

    五:路径压缩

    若有收获,就点个赞吧

    0 人点赞

    上一篇:
    下一篇:
    • 书签
    • 添加书签 移除书签
    • 1、动态数组
    • 2、栈
    • 3、队列
    • 4、链表
    • 5、二分搜索树
    • 6、集合与映射
    • 7、优先队列与堆
    • 8、跳表
    • 9、线段树
    • 10、哈夫曼树
    • 11、前缀树
    • 12、并查集
    • 13、AVL 树
    • 14、红黑树
    暂无相关搜索结果!

      让时间为你证明

      展开/收起文章目录

      分享,让知识传承更久远

      文章二维码

      手机扫一扫,轻松掌上读

      文档下载

      请下载您需要的格式的文档,随时随地,享受汲取知识的乐趣!
      PDF文档 EPUB文档 MOBI文档

      书签列表

        阅读记录

        阅读进度: 0.00% ( 0/0 ) 重置阅读进度

          思维导图备注