首页 > 试题广场 >

假设想要增加一个PRINT-SET(x)操作，它是对于给定的

[问答题]
假设想要增加一个PRINT-SET(x)操作，它是对于给定的节点x打印出x所在集合的所有成员，顺序可以任意。如果对一棵不相交集合森林的每个节点仅增加一个属性，使得PRINT-SET（x）所花费的时间同x所在集合元素的个数呈线性关系，并且其他操作的渐近运行时间不改变。这里假设我们可在O(1)的时间内打印出集合的每个成员。
查看答案及解析
添加回答

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

提交观点

问题信息

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

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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