Изменения

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