Изменения

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