2014年10月15日
动态规划之最优二叉搜索树（算法导论）
摘要： 1、一些概念二叉搜索树：在二叉树中，对任意的节点X其左子树的所有节点都不大于X.key，其右子树的所有节点都不小于X.key。满足此条件的二叉树称为二叉搜索树。对二叉搜索树进行中序遍历将会得到一个单调递增的数列。最优二叉树：在二叉树中，不同的节点都有不同的访问频率。为了减少查找某个节点所需要遍历的次... 阅读全文
posted @ 2014-10-15 21:09 liuwu265 阅读(4762) 评论(0) 推荐(1)