开启辅助访问
 找回密码
 立即注册
搜索

算法学习笔记(1) : 并查集

默默无闻 回答数20 浏览数85613
多多乐520 | 来自北京
我看的资料把秩当成深度的同义词，我想了想，其实这个词应该不算专有名词，rank应该翻译成“级别”，那么在不同的场景下可以有不同的意思。
如果你用根节点的fa[]存储信息的话，那怎么判断一个节点是根节点呢？存负值吗？那确实挺妙的。我这里只是常规实现而已，没有做太多优化，因为已经大概够用了。
回复 赞 踩
使用道具 举报
123
快速回复
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

最新回答

当贝投影
  • Archiver - 手机版 - 当贝AI - 发现AI - Sitemap - AI社区 - Molili - 联系我们 - 隐私政策 - ZNDS问答 ( 苏ICP备2023012627号 苏公网安备 32011402011373号)

  • 增值电信业务经营许可证：苏B2-20221768    Copyright © 2013 - 2026

  • GMT+8, 2026-8-19 16:30 , Processed in 0.036050 second(s), 8 queries , MemCache On.