Изменения

Следующая процедура уменьшает ключ элемента х x биномиальной кучи, присваивая ему новое значение. Вершина, ключ которой был уменьшен, «всплывает» наверх. Процедура выполняется за время <tex>O(\log(n)</tex>, поскольку глубина вершины х x есть <tex>O(\log(n)</tex> (свойства биномиального дерева), а при выполнении каждого шага алгоритма мы поднимаемся вверх.