2 u012759974 u012759974 于 2014.12.19 16:06 提问

试说明如何选用一种合适的表类数据结构来支持O(1)时间的UNION操作?不会破坏集合S1和S2.

算法导论一书中,第十章链表那块的课后题:试说明如何选用一种合适的表类数据结构来支持O(1)时间的UNION操作?不会破坏集合S1和S2.

2个回答

caozhy
caozhy   Ds   Rxr 2014.12.21 01:07

很简单,用链表的链表。

caozhy
caozhy   Ds   Rxr 2015.01.03 07:22

这里要做到O(1)常数,又不能破坏s1 s2,只能再构造一个数据结构将链表包含起来

Csdn user default icon
上传中...
上传图片
插入图片