Algs4-1.5.9画树

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层。

转载于:https://www.cnblogs.com/longjin2018/p/9854716.html