Re: [理工] [資結]-交大98-資訊聯招-DS&algo核對
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)
→
02/08 21:05, , 1F
02/08 21:05, 1F
→
02/08 21:09, , 2F
02/08 21:09, 2F
討論串 (同標題文章)
以下文章回應了本文:
完整討論串 (本文為第 3 之 9 篇):