1.5.9

上次更新:2019-04-17
发现了题解错误/代码缺陷/排版问题?请点这里:如何:提交反馈

解答

不可能。 树如下所示。

由于加权 quick-union 算法任意节点的最大深度为 lgN (节点总数为 N)。
(这个结论可以在中文版 P146,或者英文版 P228 找到)
上面这个树的最大深度为 4 > lg10
因此这棵树不可能是通过加权 quick-union 算法得到的。

上一题 下一题