5.5 并查集

数据结构

5.5.1 存储结构

  • 双亲表示法 数据结构

5.5.2 操作

数据结构

  • 时间复杂度
操作 最坏时间复杂度
Find(x) O(n)
Union(x,y) O(1)

  • 优化union操作 数据结构

    • 树高不超过 ⌊log2n⌋+1
    • find时间复杂度为 O(log2n)

  • 优化find操作

    数据结构

    • 每次查找时，将路径上的结点都放到根下面

​

赏

谢谢你请我吃糖果

扫一扫，分享到微信

微信分享二维码

tag:

    缺失模块。
    1、请确保node版本大于6.2
    2、在博客根目录（注意不是yilia根目录）执行以下命令：
    npm i hexo-generator-json-content --save

    3、在根目录_config.yml里添加配置： 

      jsonContent:
    meta: false
    pages: false
    posts:
      title: true
      date: true
      path: true
      text: false
      raw: false
      content: false
      slug: false
      updated: false
      comments: false
      link: false
      permalink: false
      excerpt: false
      categories: false
      tags: true

很惭愧<br><br>只做了一点微小的工作<br>谢谢大家