首页 > 试题广场 >

动态集合操作UNION以两个不相交的集合S1和S2作为输入,

[问答题]
动态集合操作UNION以两个不相交的集合S1和S2作为输入,并返回集合,包含S1和S2的所有元素。该操作通常会破坏集合S1和S2。试说明如何选用一种合适的表类数据结构,来支持O(1)时间的UNION操作。

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