1.5.10

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

解答

本题答案已经给出,也很好理解。
如果合并时只是把子树挂到结点 q 上而非其根节点,
树的高度会明显增加,进而增加每次 Find() 操作的开销。

上一题 下一题