Реализовать уменьшающий ключ в биноминальной куче

Question

В структуре биномиальной кучи мы знаем только указатель, который указывает на узел min, но как я могу уменьшить ключ произвольного узла? в этом случае, прежде всего, я должен найти этот узел, а затем выполнить обмен с O(lgN) времени.

Я ищу в Интернете, и многие указывают, как уменьшить узел, но не упоминают, как получить доступ к этому узлу, чтобы уменьшить.

Редактировать:

Я должен использовать указатели, которые указывают на каждый узел кучи.

Answer 1

Может быть, я что-то здесь упускаю, но если у вас есть ключ к вашему "произвольному узлу", вы не могли бы просто использовать O(lg n) время поиска, чтобы найти его, а затем уменьшить его, используя алгоритм, который вы нашли в Интернете?