1.5.10 #

解答 #

本题答案已经给出，也很好理解。

如果合并时只是把子树挂到结点 q 上而非其根节点，

树的高度会明显增加，进而增加每次 Find() 操作的开销。