作者maple205 (正取)
看板Grad-ProbAsk
標題[理工] OBST權重和遞迴式的initial condition
時間Wed Dec 26 18:23:50 2018
https://i.imgur.com/B5S7htw.jpg
這邊的初始條件的 j=i-1 不太懂意思，
[i, j]不是指樹由key i 到 key j 所組成，且 i < j 嗎？
為什麼會出現 j=i-1 這種 j 比 i 小1的情況呢？
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 118.233.66.10
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1545819833.A.DD2.html
※ 編輯: maple205 (118.233.66.10), 12/26/2018 18:46:02
1F：推 eggy1018: 就是找不到i 這個key的意思，也就是找到前面定義的dummy 12/26 18:51
2F：→ eggy1018: key 12/26 18:51
3F：→ maple205: 意思是key i 這個值不是此OBST的internal node 12/26 18:56
4F：→ maple205: 所以cost是上一個外部節點? 12/26 18:57
5F：→ maple205: 我懂了... 我一直拘泥於key的範圍，但這個遞迴式可以套 12/26 19:03
6F：→ maple205: 任何i跟j 12/26 19:03
7F：→ maple205: 感謝你～ 12/26 19:03