Изменения

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

Фибоначчиева куча

5 байт убрано, 15:04, 10 марта 2012
м
Структура
* Текущее количество узлов в <tex>H</tex> хранится в <tex>H.size</tex>.
[[Список#Циклический список | Циклический]] [[Список#Двусвязный список | двусвязный список]] обладает двумя преимуществами для использования в фибоначчиевых кучах. Во-первых, удаление элемента из такого списка выполняется за время <tex>O(1)</tex>. Во-вторых, если имеется два таких списка, их легко объединить в один за то время <tex>O(1)</tex>.
== Потенциал ==
1302
правки

Навигация