首页 > 试题广场 >

使用链表表示和加权合并启发式策略，写出MAKE-SET,FI

[问答题]
使用链表表示和加权合并启发式策略，写出MAKE-SET,FIND-SET和UNION操作的伪代码，并指定你在集合对象和表对象中所使用的属性。 
MAKE-SET(v){
    x.p = x
    x.rank = 0
}
UNION(u,v){
    LINK(FIND-SET(u),== FIND-SET(v))
}
FIND-SET(x){
    if x != x.p
        x.p = FIND-SET(x.p)
    return x.p
}

添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

上传者：小小
难度：
0条回答 667浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号