2016年8月8日
最优二叉搜索树
摘要： 最优二叉搜索树，又称霍夫曼树，是一种使查找时间尽可能小的算法。已知一个节点的出现概率以及它的深度，它的总查找时间就是深度*概率，现在希望经过排列使所有节点的查找时间最小。基本思路是区间dp，两个边界中间任选一个根节点，拆分成两个子树。下面是算法导论上关于一个期望搜索的... 阅读全文
posted @ 2016-08-08 21:32 seasonal 阅读(356) 评论(0) 推荐(0) 编辑