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

posted @ 2018-10-26 10:04  修电脑的龙生  阅读(140)  评论(0编辑  收藏  举报