2016年11月27日
最优二叉搜索树
摘要： OBST问题：用二叉树来存数据，不同数据访问频率不一样，怎么样构建这颗二叉树，才可以使得访问代价最小。 直观的想法是把访问频率最高的放到树的根节点，树越矮越好，但是，很容易举出例子证明这种想法是错的，正确的做法是用动态规划。 先讲讲用到的变量： p[ n ]是n个节点的频率数组， e[ i ][ j 阅读全文
posted @ 2016-11-27 01:42 侯胜滔 阅读(838) 评论(0) 推荐(0) 编辑