403
правки
Изменения
→Фибоначчиева куча
{{Определение
|definition=
'''Фибоначчиева куча''' {{---}} набор фибоначчиевых деревьев, упорядоченных корни которых объединены в соответствии со свойством неубывающей неупорядоченный [[Список#Циклический список |циклический]] [[Список#Двусвязный список | двусвязный список]]. В отличие от биномиальной кучи, степени корней не обязаны быть попарно различными.
}}
<tex>F_0 =</tex> <tex dpi="160">\frac {\varphi^0 - (-\varphi)^0} {\sqrt 5} = \frac {1 - 1} {\sqrt 5} = 0</tex>, что верно.
При <tex>k n = 1</tex>
<tex>F_1 =</tex> <tex dpi="160">\frac {\varphi^1 - (-\varphi)^{-1}} {\sqrt 5} = \frac {1} {\sqrt 5}(\frac {1 + \sqrt 5} {2} - \frac {1 - \sqrt 5} {2}) = \frac {2\sqrt 5} {2\sqrt 5} = 1</tex>, что также верно.
