Fibonacci堆及其在外存储算法中的应用

摘要：

为了适应外存储算法在计算机程序设计中的应用需求,研究了外存储算法中数据结构的应用设计.基于Fibonacci堆在内存储中的特点,提出了一种新的适合外存储算法的数据结构,分析了该数据结构中各种操作的时间复杂度.其中除删除最小结点和更新结点的操作外,其他操作都具有单位时间的页面置换次数.最后以Fibonacci堆在Dijkstra算法中的应用为实例表明了该数据结构的可行性和有效性.

关键词：斐渡那契堆、外存储算法、迪杰斯特拉算法、I/O算法、优先队列

所属期刊栏目：32

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2011-12-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：2745-2747