1

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

我在网上搜索，很多人指出如何减少节点，但没有提到如何访问这个要减少的节点。

编辑：

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

4

1 回答 1

1

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

于 2011-10-14T23:20:20.400 回答