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

看板Grad-ProbAsk作者 (正取)時間7年前 (2018/12/26 18:23), 7年前編輯推噓1(1推 0噓 6→)
留言7則, 2人參與, 7年前最新討論串1/1
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
推
12/26 18:51, 7年前 , 1F
就是找不到i 這個key的意思，也就是找到前面定義的dummy
12/26 18:51, 1F
→
12/26 18:51, 7年前 , 2F
key
12/26 18:51, 2F
→
12/26 18:56, 7年前 , 3F
意思是key i 這個值不是此OBST的internal node
12/26 18:56, 3F
→
12/26 18:57, 7年前 , 4F
所以cost是上一個外部節點?
12/26 18:57, 4F
→
12/26 19:03, 7年前 , 5F
我懂了... 我一直拘泥於key的範圍，但這個遞迴式可以套
12/26 19:03, 5F
→
12/26 19:03, 7年前 , 6F
任何i跟j
12/26 19:03, 6F
→
12/26 19:03, 7年前 , 7F
感謝你～
12/26 19:03, 7F
‣ 更多 maple205 的文章
文章代碼(AID): #1S8rQvtI (Grad-ProbAsk)