[理工] 資結 find-with-compression 問題

[clonsey1314 (Clonsey)]

https://imgur.com/gevZzov
想問一下, 如果是Find(8)
那要拉出來指向parent的點是10跟8,
還是跟圖上一樣10, 8, 6?

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.161.226.251
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1511426856.A.143.html
推 nat99up: 10跟8而已
→ TMDTMD2487: 你找到8就不會往下找了所以只有你經過的會動作
推 jerry900287:  6的parent還是8 8的parent指向1 其餘不變
→ clonsey1314: 謝謝各位大大!