问带路径压缩的加权Quick-Union。如何才能达到4的深度？
EN

Stack Overflow用户

提问于 2014-09-09 00:46:21

回答 1查看 37关注 0票数 0

我正在尝试通过路径压缩应用加权Quick-Union来达到4的深度。你能帮我模拟一下吗？我的意思是询问联合操作的顺序，这可能会导致深度为4。

发布于 2014-09-09 01:07:31

作为提示，从32个元素开始。如果你成对地链接元素，然后成对地链接那些新树的根，然后成对地链接那些树的根，会发生什么呢？我将把剩下的细节作为练习，因为这看起来像是一个家庭作业问题。

希望这能有所帮助！

票数 0

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/25729150

复制

相似问题

问带路径压缩的加权Quick-Union。如何才能达到4的深度？EN