Изменения

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

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

18 байт добавлено, 22:15, 31 октября 2017
Реализация
'''int''' degree <span style="color:#008000"> // степень вершины</span>
'''boolean''' mark <span style="color:#008000">// был ли удален в процессе изменения ключа ребенок этой вершины)</span>
</code>Также стоит упомянуть, что нам нужнен нужен указатель только на одного ребенка, поскольку остальные хранятся в двусвязном списке с ним. Для доступа ко всей кучи куче нам тоже нужен всего один элемент, поэтому разумно хранить именно указатель на минимум кучи(он обязательно один из корней), а для получения размера за константное время будем хранить размер кучи отдельно.
<code style="display:inline-block">
'''struct''' fibonacciHeap
deleteMin()
</code>
 
== Время работы ==
==== Потенциал ====
Анонимный участник

Навигация