Изменения

Перейти к: навигация, поиск

Биномиальная куча

2 байта добавлено, 23:48, 9 июня 2013
уменЬшение во(х->з)можного
=== delete ===
Удаление ключа сводится к операциям decreaseKey и extractMin: сначала нужно уменьшить ключ до минимально возможного значения, а затем извлечь вершину с минимальным ключом. В процессе выполнения процедуры этот узел всплывает вверх, откуда и удаляется. Процедура выполняется за время <tex>\Theta(\log(n))</tex>, поскольку каждая из операций, которые используется в реализацийреализации, работают за <tex>\Theta(\log(n))</tex>.
<code>
void delete(H, x)
//уменшение уменьшение ключа до минимально вохможного возможного значения
decreaseKey(H, x, <tex>-\infty</tex>)
//удаление "всплывшего" элемента
Анонимный участник

Навигация