首页 > 试题广场 >

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

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

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