【发布时间】：2011-10-14 23:17:36
【问题描述】：
在二项式堆结构中，我们只知道指向min节点的指针，但是如何减少任意节点的key呢？在这种情况下，首先，我应该找到这个节点，然后用 O(lgN) 时间执行交换。
我在网上搜索，很多都指出如何减少节点，但没有提到如何访问这个要减少的节点。
编辑：
我应该使用指向堆中每个节点的指针。
【问题讨论】：
标签： binomial-heap
【发布时间】：2011-10-14 23:17:36
【问题描述】：
也许我在这里遗漏了一些东西，但是如果您有“任意节点”的密钥，您不能使用O(lg n) 时间查找来找到它，然后使用您在网上找到的算法减少它吗？
【讨论】：