Algorithm Min Fibonacci堆-如何实现增加密钥操作?

Algorithm Min Fibonacci堆-如何实现增加密钥操作?,algorithm,data-structures,heap,fibonacci-heap,Algorithm,Data Structures,Heap,Fibonacci Heap,我一直在尝试实现堆数据结构,以便在我的研究工作中使用。作为其中的一部分,我正在尝试为min堆实现增加键操作。我知道min堆通常支持减少密钥。我能够为二进制最小堆编写增加密钥操作,其中,我递归地与最小的子级交换增加的密钥 在Fibonacci堆的例子中,在参考文献中,他们说Fibonacci堆还支持增加密钥操作。但是,我在on Fibonacci堆中找不到关于它的任何信息,在CLRS(Cormen算法介绍)中也找不到任何信息 有人能告诉我如何有效地执行递增键操作,同时又不干扰所有其他操作的数据结构

我一直在尝试实现堆数据结构,以便在我的研究工作中使用。作为其中的一部分,我正在尝试为min堆实现增加键操作。我知道min堆通常支持减少密钥。我能够为二进制最小堆编写增加密钥操作,其中,我递归地与最小的子级交换增加的密钥

在Fibonacci堆的例子中,在参考文献中,他们说Fibonacci堆还支持增加密钥操作。但是,我在on Fibonacci堆中找不到关于它的任何信息,在CLRS(Cormen算法介绍)中也找不到任何信息


有人能告诉我如何有效地执行递增键操作,同时又不干扰所有其他操作的数据结构摊销界限吗?

首先,请注意递增键必须是