[理工] OBST權重和遞迴式的initial condition

[maple205 (正取)]

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://www.ptt.cc/bbs/Grad-ProbAsk/M.1545819833.A.DD2.html
※ 編輯: maple205 (118.233.66.10), 12/26/2018 18:46:02
推 eggy1018: 就是找不到i 這個key的意思，也就是找到前面定義的dummy
→ eggy1018:  key
→ maple205: 意思是key i 這個值不是此OBST的internal node
→ maple205: 所以cost是上一個外部節點?
→ maple205: 我懂了... 我一直拘泥於key的範圍，但這個遞迴式可以套
→ maple205: 任何i跟j
→ maple205: 感謝你～