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