【笔记】
每个链表中的第一个对象作为它所在集合的代表。
加权启发式合并,包括m个MAKE-SET、UNION和FIND-SET的序列所需的时间为O(m+nlgn)。
【练习】
21.2-1 写出操作的伪代码。
略
21.2-2 给出FIND-SET操作后的数据结构以及返回的答案。
略
21.2-3 使得MAKE-SET和FIND-SET操作有平摊时间界O(1)。对UNION操作有界O(lgn)。
略
21.2-4 对加权启发式合并给出紧确的渐进界。
略
21.2-5 无序tail指针。
略