在二项式堆中实现递减键

Question

在二项式堆结构中，我们只知道指向min节点的指针，但是如何减少任意节点的键？在这种情况下，首先，我应该找到这个节点，然后用O（lgN）时间执行交换。

我在网上搜索并且许多人指出如何减少节点，但没有提到如何访问此节点以减少。

修改

我应该使用指向堆的每个节点的指针。

Answer 1

也许我在这里遗漏了一些东西，但如果你拥有“任意节点”的密钥，你就不能用O(lg n)时间查找来查找它，然后使用你找到的算法减少它在线？