→ taitin:你對，我寫錯了XD，已修正 02/08 21:05
→ taitin:感謝原PO指證 02/08 21:09
3-(6) after collaps
k k
↗ ↖ ↗↑↖
j P i j p
↗ ↗↑↖ ↗↑↖
i q r s q r s
這題我有問題
題目的 Union 要求不是用 weighting rule 嗎
樹根 p 的樹的 node 數 > 樹根 k 的 node 樹
4 3
所以Union過後應該是像下圖這樣嗎?
p
↗ ↗ ↖ ↖
q r s k
↗
j
↗
i
然後執行 collasing rule 的 Find(i) 之後變成
p
↗ ↗ ↗ ↖ ↖ ↖
q r s k i j
這樣對嘛?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.160.116.46
※ 編輯: qwertz 來自: 118.160.116.46 (02/08 18:50)