Изменения

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

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

8 байт убрано, 20:19, 20 мая 2015
Нет описания правки
{{Определение
|definition=
'''Фибоначчиево дерево''' (англ. '''Fibonacci tree''') {{---}} [[Биномиальная куча#Биномиальное дерево |биномиальное дерево]], где у каждой вершины удалено не более одного ребенка.
}}
{{Определение
|definition=
'''Порядок фибоначчиева дерева''' (англ. '''Fibonacci tree order''') {{---}} порядок соответствующего биномиального дерева, из которого оно получено.
}}
{{Определение
|definition=
'''Степень вершины''' (англ. '''degree''') {{---}} количество дочерних узлов данной вершины.
}}
{{Определение
|definition=
'''Фибоначчиева куча''' (англ. '''Fibonacci heap''') {{---}} набор фибоначчиевых деревьев, корни которых объединены в неупорядоченный [[Список#Циклический список |циклический]] [[Список#Двусвязный список | двусвязный список]]. В отличие от [[Биномиальная куча|биномиальной кучи]], степени корней не обязаны быть попарно различными.
}}
Анонимный участник

Навигация