If Union is implemented by the weighting rule, show thar the height of any tree
in the forest is O(logn).
這題知道結果是對的，但是實在不知道要怎麼證明，是要從樹高的方向還是..？
麻煩指導了！
另外，還有一題：
How can we search for the Kth largest in a balance tree in O(logn).
這題也很直覺，很明顯答案也是對的，
可以可以請教一下如果要寫證明應該怎麼寫呢..麻煩了，感謝！
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.57.78.101