回答情况：
提问时间：
问题标签：
我正在尝试通过路径压缩应用加权Quick-Union来达到4的深度。你能帮我模拟一下吗？我的意思是询问联合操作的顺序，这可能会导致深度为4。
浏览 0提问于2014-09-09得票数 0
我一直在使用coursera上的一个类来研究算法。在首批讲座之一中，正在讨论快速联盟加权。我了解它的功能，并使用他们的代码对其进行了测试，并为其编写了一个小测试。为了说明这一点：ID: 0 1 2 3 4 5 6 7 8 9
S
浏览 0修改于2013-02-06得票数 1
回答已采纳
运行一个320x320,100个试验的网格比非递归的Quick-Union实现快5倍。然而，在大约400x400 (160,000个站点)的网格之上，我有堆栈溢出错误。------|-----------|------------|-------------|-------------|| (sites) | time | 2x Ratio | time | 2x Ratio
浏览 2修改于2013-02-17得票数 5
回答已采纳
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号