作者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/cn.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