作者gsrr (下象棋)
看板Grad-ProbAsk
标题[资结]optimal binary search tree
时间Wed Mar 10 12:02:12 2010
optimal binary search tree在资结与cormen上
对外部节点的计算方式是否不同?
我看资结在计算,其失败节点的比较次数
是与上一层父点相同,
但cormen上失败节点的比较次数则是比父点再多 1
不知道小弟认知上是否有错误,
麻烦各位指点一下.
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 114.42.60.89
1F：→ bensome0624:没特别提的话,都是用失败节点的parent level去算 03/10 12:08
2F：→ gsrr:了解,谢谢指点 03/10 12:24
3F：推 assassin88:借题想问，考试时要怎麽分辨是algo还是DS的OBST呢？ 03/10 12:46
4F：→ assassin88:如果题目没有给演算法~要用哪一种？ 03/10 12:47
5F：推 Lautreamont:洪兔说 不管是DS还是algo 最好开头先写出定义 03/10 14:05
6F：推 zeowo:标题错误 03/10 14:52