在二項式堆結構中實現遞減鍵二項式堆

Question

，我們只知道指向最小節點的指針，但是如何減少任意節點的鍵？在這種情況下，首先，我應該找到該節點，然後用O（lgN）時間執行交換。

我在線搜索，許多指出如何減少節點，但沒有提到如何訪問這個節點減少。

編輯：

我應該使用指向堆中的每個節點的指針。

Answer 1

也許我在這裏錯過了一些東西，但是如果你有關於你的'任意節點'的密鑰，你不能只用一個O(lg n)時間查找來找到它，然後使用你在網上找到的算法來減少它。