Изменения

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

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

68 байт добавлено, 16:59, 9 марта 2012
Операции
|<tex>O(\log(n))</tex>
|}
Стоит заметить, что структура фибоначчиевых куч, также как [[Биномиальная куча|биномиальных ]] и [[Двоичная куча|бинарных]], не могут обеспечить эффективную реализацию поиска элемента с заданным ключом, поэтому операции <tex>decreaseKey</tex> и <tex>delete</tex> получают в качестве аргумента указатель на узел, а не значение его ключа.
=== makeHeap ===
403
правки

Навигация