这个斐波那契堆实现是在 MATLAB 中开发的,用于一般用途,但其特定目的是稍后与“Matlog”使用的 Dijkstra 算法实现集成。 有关更多详细信息,请参阅 README.pdf 文件。
要创建一个名为 myHeap 的堆,应该执行以下 MATLAB 命令:myHeap=cFibHeap。 可以使用命令 myHeap.insert(num) 将键(值)插入到堆中,其中要插入的键是 num。 命令 myHeap.findMin 返回最小键,命令 myHeap.extractMin 返回并删除最小键。 堆的大小(节点总数)可以通过命令 myHeap.n 确定。 操作 Insert、Find-Min 和 Extract-Min 是测试版中唯一支持的操作。
未来版本将支持以下标准堆操作:Merge-Heaps、Increase-Key 和 Decrease-Key。