题目:使用加权合并规则与路径压缩,对下列从0到15之间的数的等价对进行归并,并给出所得到的树的父指针表示法的数组表示。在初始情况下,集合中的每个元素分别在独立的等价类中。当两棵待归并的树的规模同样大时,使结点值较大的根结点作为值较小的根结点的子结点。
(0,2)(1,2)(3,4)(3,1)(3,5)(9,11)(12,14)(3, 9)(4,14)(6,7)(8,10)(8,7)(7,0)(10,15)(10,13)
解答:
题目:使用加权合并规则与路径压缩,对下列从0到15之间的数的等价对进行归并,并给出所得到的树的父指针表示法的数组表示。在初始情况下,集合中的每个元素分别在独立的等价类中。当两棵待归并的树的规模同样大时,使结点值较大的根结点作为值较小的根结点的子结点。
(0,2)(1,2)(3,4)(3,1)(3,5)(9,11)(12,14)(3, 9)(4,14)(6,7)(8,10)(8,7)(7,0)(10,15)(10,13)
解答: