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

开启辅助访问

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

默默无闻回答数20 浏览数18700

>>用【当贝酷狗音乐】海量正版、无损音乐！

多多乐520 | 来自北京

我看的资料把秩当成深度的同义词，我想了想，其实这个词应该不算专有名词，rank应该翻译成“级别”，那么在不同的场景下可以有不同的意思。
如果你用根节点的fa[]存储信息的话，那怎么判断一个节点是根节点呢？存负值吗？那确实挺妙的。我这里只是常规实现而已，没有做太多优化，因为已经大概够用了。

回复赞踩

使用道具举报

ZNDS问答首页› 算法学习笔记(1) : 并查集

1 23 / 3 页

快速回复

最新回答

Archiver - 手机版 - 当贝AI - 发现AI - Sitemap - 智能鱼缸之家 - AI社区论坛 - 联系我们 - 隐私政策 - ZNDS问答 ( 苏ICP备2023012627号苏公网安备 32011402011373号)
增值电信业务经营许可证：苏B2-20221768 Copyright © 2013 - 2025
GMT+8, 2025-12-18 06:51 , Processed in 0.084129 second(s), 8 queries , MemCache On.