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