标签： algorithm union analysis
我正在尝试通过路径压缩实现加权快速联合的深度为4。你能帮忙怎么模拟它。我的意思是要求联合操作序列可能导致4的深度。
答案 0 :(得分：0)
作为提示，从32个元素开始。如果您成对地链接元素，然后成对链接这些新树的根，然后成对链接这些树的根等，会发生什么？我将把剩下的细节留作练习，因为这看起来像是一个家庭作业问题。
希望这有帮助！