写出下面程序的结果数据结构,并回答该程序中FIND-SET操作所返回的答案,这里使用加权合并启发式策略的链表表示:
1 for i=1 to 16 2 MAKE-SET(xi) 3 for i=1 to 15 by 2 4 UNION(xi,xi+1) 5 for i=1 to 13 by 4 6 UNION(xi,xi+2) 7 UNION(x1,x5) 8 UNION(x11,x13) 9 UNION(x1,x10) 10 FIND-SET(x2) 11 FIND-SET(x9)
假定如果包含xi和xj集合有相同的大小,则UNION(xi,xj)表示将xj所在的表链接到xi所在的表后。