1. PTT
  2. Grad-ProbAsk

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

作者: clonsey1314 (Clonsey)   2017-11-23 16:47:34
https://imgur.com/gevZzov
想問一下, 如果是Find(8)
那要拉出來指向parent的點是10跟8,
還是跟圖上一樣10, 8, 6?
作者: nat99up (NAt)   2017-11-23 17:10:00
10跟8而已
作者: TMDTMD2487 (ㄚ冰)   2017-11-23 17:13:00
你找到8就不會往下找了所以只有你經過的會動作
作者: jerry900287 (滷蛋)   2017-11-23 17:41:00
6的parent還是8 8的parent指向1 其餘不變
作者: clonsey1314 (Clonsey)   2017-11-23 18:49:00
謝謝各位大大!
繼續閱讀
[理工] 101台聯大電機 計組 signal問題defsrisars[理工] 101 交大 線代jerry900287[理工] 離散-解遞迴jch660tw[理工] 演算法 圖論TMDTMD2487[理工] 張凡計組下冊 p.122 第34題danny0108[理工] 幾題時間複雜度求算nO25948[理工] 台聯機率yorunyoin[理工] 台聯大工數一題workhard0815[理工] 線代 伴隨矩陣 adjoint matrixJKLee[理工] 104 清大 計算機科學 第10題bighb69738

Links booklink

Contact Us: admin [ a t ] ucptt.com