gpt4 book ai didi

java - union find disjoint set weighted quick union with path compression 算法

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:24:14 25 4
gpt4 key购买 nike

关于union find disjoint set的问题,weighted quick union with path compression algorithm

Weighted Quick-Union with Path Compression algorithm

路径压缩是否影响 iz[] 数组(包含以 i 为根的树的长度的数组)?

最佳答案

据我对代码的理解,数组 iz[] 表示给定的不相交集合中的元素数量。当您压缩路径时,您不会为每组修改该数字。因此,路径压缩不会影响 iz[] 数组。

关于java - union find disjoint set weighted quick union with path compression 算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/18486960/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com