2018年12月5日
最优二叉查找树_动态规划
摘要： 原问题是给出各个节点和各个节点的被查找概率，然后构造一棵各个节点平均被查找比较次数最小的树，则该问题可以用动态规划来解决 示例如下 推广到一般的情况，并设T(i, j)是由记录{ri, …, rj}(1≤i≤j≤n)构成的二叉查找树，C(i, j)是这棵二叉查找树的平均比较次数，有下列分析 观察这个 阅读全文
posted @ 2018-12-05 23:35 你的雷哥 阅读(17112) 评论(3) 推荐(3) 编辑