Изменения

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

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

493 байта добавлено, 01:13, 9 марта 2012
Структура
* Обращение к <tex>H</tex> выполняется посредством указателя <tex>min[H]</tex> на корень дерева с минимальным ключом. Этот узел называется минимальным узлом <tex>H</tex>.
* Текущее количество узлов в <tex>H</tex> хранится в <tex>n[H]</tex>.
 
Циклический двусвязный список обладает двумя преимуществами для использования в фибоначчиевых кучах. Во-первых, удаление элемента из такого списка выполняется за время <tex>O(1)</tex>. Во-вторых, если имеется два таких списка, их легко объединить в один за то время <tex>O(1)</tex>.
== Операции ==
403
правки

Навигация