Optimal Binary Search Tree

【文件属性】：

文件名称：Optimal Binary Search Tree

文件大小：510KB

文件格式：PDF

更新时间：2012-10-26 08:13:55

最优二叉查找树 论文 动态规划 BST

关于最优二叉查找树的开山之作，介绍了最优二叉查找树的概念，以及构造最优二叉查找树的动态规划算法，来自D. E. KNUTH，发表于1971年，亦可从这里下载：http://www.springerlink.com/content/uj8j384065436q61/fulltext.pdf