摘要： 算法导论读书笔记（19）目录最优二叉搜索树步骤1：一棵最优二叉查找树的结构步骤2：一个递归解步骤3：计算一棵最优二叉查找树的期望搜索代价最优二叉搜索树最优二叉搜索树 （optimal binary search tree）问题的形式化定义如下：给定一个由 n 个互异的关键字组成的序列 K = ，且关... 阅读全文