[資結]optimal binary search tree

[gsrr (下象棋)]

optimal binary search tree在資結與cormen上

對外部節點的計算方式是否不同?

我看資結在計算,其失敗節點的比較次數

是與上一層父點相同,

但cormen上失敗節點的比較次數則是比父點再多 1

不知道小弟認知上是否有錯誤,

麻煩各位指點一下.


--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 114.42.60.89
→ bensome0624:沒特別提的話,都是用失敗節點的parent level去算
→ gsrr:了解,謝謝指點
推 assassin88:借題想問，考試時要怎麼分辨是algo還是DS的OBST呢？
→ assassin88:如果題目沒有給演算法~要用哪一種？
推 Lautreamont:洪兔說 不管是DS還是algo 最好開頭先寫出定義
推 zeowo:標題錯誤