正在加载图片...
LC-检索(结点成本的两个标 准) 一:在生成一个答案结点之前,子树X需要 生成的结点数。 二:在子树X中离X最近的那个答案结点到X 的路径长度。以图9.1为例 ● 节点1、18和34、29和35、30和38的代价分 别是4,3,2,1 其他2,3,4级上的点代价应分别大于3,2, 1 生成结点(1>2183450>192429>30 32>31)LC-检索(结点成本的两个标 准)  一:在生成一个答案结点之前,子树X需要 生成的结点数。  二:在子树X中离X最近的那个答案结点到X 的路径长度。以图9.1为例 ⚫ 节点1、18和34、29和35、30和38的代价分 别是4,3,2,1 ⚫ 其他2,3,4级上的点代价应分别大于3,2, 1 ⚫ 生成结点(1>2 18 34 50>19 24 29>30 32>31)
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有