1.5.9画出下面的id[]数组所对应的树。这可能是加权quick-union算法得到的结果吗?解释为什么不可能,或者给出能够得到访数组的一系列操作。
i 0 1 2 3 4 5 6 7 8 9
id[i] 1 1 3 1 5 6 1 3 4 5
答:如果是加权quick-union得到的树最大深度为lg10<4,而此棵树有4层。