[理工] OBST权重和递回式的initial condition

楼主: maple205 (艾瑞克)   2018-12-26 18:23:50
https://i.imgur.com/B5S7htw.jpg
这边的初始条件的 j=i-1 不太懂意思,
[i, j]不是指树由key i 到 key j 所组成,且 i < j 吗?
为什么会出现 j=i-1 这种 j 比 i 小1的情况呢?
作者: eggy1018 (羅密歐與豬過夜)   2018-12-26 18:51:00
就是找不到i 这个key的意思,也就是找到前面定义的dummykey
楼主: maple205 (艾瑞克)   2018-12-26 18:56:00
意思是key i 这个值不是此OBST的internal node所以cost是上一个外部节点?我懂了... 我一直拘泥于key的范围,但这个递回式可以套任何i跟j感谢你~

Links booklink

Contact Us: admin [ a t ] ucptt.com