Изменения

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

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

1 байт убрано, 21:57, 10 мая 2018
Удаление минимального элемента. Исправлена опечатка в удалении элемента из двусвязного списка.
'''Node''' R = min.right
L.right = R
R.left = RL
'''if''' prevMin.right = prevMin <span style="color:#008000"> // отдельно рассмотрим случай с одним элементом</span>
min <tex>= \varnothing</tex>
[[File:Fibonacci-heap-consolidate-example-7.png|thumb|center|500px|Финальное состояние кучи]]
 
==== Уменьшение значения элемента ====
Анонимный участник

Навигация