对于以下等价类,采用“加权合并规则”(也 称“重量权衡合并规则”),进行并查运算,给出最后父结点索引序列。
6-8 7-6 7-4 9-0 5-8 1-6 3-9 0-2 2-7
注意:当合并大小相同的两棵树的时候,将第二棵树的根指向第一棵树的根;根结点的索引是它本身;数字之间用空格隔开
http://zhidao.baidu.com/link?url=cevXv7An8pnTZApCCGD3jdOuqf57TTUF1nO-iy1vSMyb8XkHmAPrYozCO0z3fdNYILX89IY8j55lGeigD_q-pRbl2WU9Nci5m-Nq8C7L-Dy