Кто-нибудь действительно эффективно реализовал кучу Фибоначчи?

Кнут провел сравнение кучи algorithms Фибоначчи и двоичных куч data-structures для минимальных остовных slow деревьев еще в 1993 году data-structure для своей книги Stanford Graphbase. Он обнаружил, что data-structures фибоначчи на 30–60 процентов performance медленнее двоичных куч при language-agnostic тех размерах графа, которые data-structure он тестировал, 128 вершин data-structure при разной плотности.

source code находится data-structures на C (или, скорее, CWEB, который algorithms представляет собой нечто efficiency среднее между C, math и TeX) в language-independent разделе MILES_SPAN.

performance

algorithm

language-agnostic

data-structures

fibonacci-heap

2022-10-25T04:20:06+00:00
Вопросы с похожей тематикой, как у вопроса:

Кто-нибудь действительно эффективно реализовал кучу Фибоначчи?