乔治·迪尔;布鲁斯·法兰德 具有可变长度项的B树的最优分页。 （英语） Zbl 0587.68061号 Commun公司。ACM公司 27, 241-247 (1984). 针对具有可变长度项的B树（和变量）的优化组织，开发了两种算法。第一个算法解决了McCreight提出的一个问题，即找到n个项的分页，以最小化提升到树的下一个更高级别的密钥长度之和。该算法需要O（n log n）时间和O（n）空间。第二个算法从n个项中构造出\（O（n^3\log n）\）时间内的最小深度树。这两种方法都依赖于动态编程参数，可以解释为最短路径问题。讨论了实现这些算法的实用方法。 引用于3文件 MSC公司： 68兰特 计算机科学中的图论（包括图形绘制） 68第05页 数据结构 关键词：算法;密钥长度总和;最小深度树;动态规划;最短路径问题 PDF格式BibTeX公司 XML格式引用 \textit{G.Diehr}和\textit{B.Faaland，Commun。ACM 27241-247（1984年；Zbl 0587.68061） 全文： 内政部