使用加权规则和压缩规则实现UNIOn和FIND算法
答案:2 悬赏:40 手机版
解决时间 2021-04-01 03:28
- 提问者网友：半生酒醒
- 2021-03-31 15:42
使用加权规则和压缩规则实现UNIOn和FIND算法
最佳答案
- 五星知识达人网友：duile
- 2021-03-31 16:15
UNIOn(1,2);UNIOn(3,4);UNIOn(5,6);UNIOn(7,8);UNIOn(1,3);UNIOn(5,7);
FIND(8); 输出结果是5；
UNIOn(1,5);
FIND(8); 输出结果是1.
我所理解的Find（i）算法是将含有i的parent暂时（在合并的过程中的父母）记住，然后继续合并一些集合之后在进行查找，就可以在刚刚所求得的parent的基础上继续查找，提高了效率。
FIND(8); 输出结果是5；
UNIOn(1,5);
FIND(8); 输出结果是1.
我所理解的Find（i）算法是将含有i的parent暂时（在合并的过程中的父母）记住，然后继续合并一些集合之后在进行查找，就可以在刚刚所求得的parent的基础上继续查找，提高了效率。
全部回答
- 1楼网友：千杯敬自由
- 2021-03-31 17:26
不知道。我没学
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯