[英]Optimal binary search tree - Cormen
我正在研究Cormen等人的《算法导论》中的最佳二叉搜索树。作为参考,我附加了一个文本链接 。
在第399页的此处,我们有一个有贡献的表格。 我无法理解作者如何计算此列。 例如,节点k1贡献为0.30,k4为0.20。 作者如何计算的?
看一下公式,得出T中的搜索成本=> E [T中的搜索成本] = .... (第398页的底部)
要获得k1的费用,请执行以下操作:
k1=(depth(k1) + 1) * p1
请看下表,以获取depth(k1)和p1的值(第399页) 。
k1=(1+1)*0.15
=2*0.15
=0.3
k2=(0+1)*0.10
=1*0.10
=0.10
etc
希望我的解释能对您有所帮助。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.