登录 注册
当前位置:主页 > 资源下载 > 45 > 进一步改进——路径压缩技术在HDUACM201403版_06题目中的并查集(最小生成树)应用

进一步改进——路径压缩技术在HDUACM201403版_06题目中的并查集(最小生成树)应用

  • 更新:2024-05-17 08:40:56
  • 大小:452KB
  • 推荐:★★★★★
  • 来源:网友上传分享
  • 类别:C/C++ - 课程资源
  • 格式:PPT

资源介绍

进一步优化——路径压缩 思想:每次查找的时候,如果路径较长,则修改信息,以便下次查找的时候速度更快 步骤: 第一步,找到根结点 第二步,修改查找路径上的所有节点,将它们都指向根结点