Fibonacci_heap

Fibonacci堆是一种自平衡二叉堆，用于实现优先队列和斐波那契查找树。它是由Robert Sedgewick和Kevin Wayne在《Algorithms in Java》一书中引入的。Fibonacci堆具有O(1)时间复杂度的插入、删除和合并操作，以及O(log n)的最小值和最大值查询。它是通过将每个节点的子树大小存储为斐波那契数列中的两个相邻整数来实现自平衡的。当节点的子树大小变为斐波那契数列中的下一个数时，它将与父节点合并以恢复平衡。这使得Fibonacci堆在处理大量数据时具有较高的效率和较低的内存占用。