最优二叉搜索树 - Cormen

Question

我正在研究Cormen等算法导论中的最佳二叉搜索树。作为参考，我附加了一个text link。

这里在第399页我们有表格有贡献。我无法理解作者如何计算此专栏。例如，节点k1贡献是0.30，k4是0.20。作者是如何计算出来的？

Answer 1

查看公式以获得T =＆gt;中的搜索成本 E [搜索费用T] = .... （第398页底部）

获得k1的费用：

k1=(depth(k1) + 1) * p1

查看表格的深度值（k1）和p1 （第399页）。

k1=(1+1)*0.15
  =2*0.15
  =0.3

k2=(0+1)*0.10
  =1*0.10
  =0.10

etc

我希望我的解释可以提供帮助。