实现斐波那契堆的测试程序
斐波那契堆是一种常用的数据结构,它在插入、删除和查找最小值等操作上都有很好的性能。在本文中,我们将使用boost::graph模块来实现一个斐波那契堆,并提供测试程序来验证其正确性。
首先,定义一个节点类型,用于存放节点的关键字值、指向左右兄弟节点和父节点的指针以及指向任意子节点的指针。
struct Node {
int key;
Node *parent;
Node *left;
Node *right;
Node *ch