Кто-нибудь из вас когда-либо реализовывал кучу Фибоначчи ? Я сделал это несколько лет назад, но это было на несколько порядков медленнее, чем при использовании BinHeaps на основе массивов. Тогда я подумал об этом как о ценном уроке того, что...

Я пытаюсь разработать реализацию dijkstras с кучами Фибоначчи. Я пытаюсь понять, возможно ли представить, кроме минимального расстояния в O (logn) (с удалением), но соседей любого заданного узла? Или это нарушает структуру кучи Фибоначчи? В...

Кучи Фибоначчи сложно понять, даже несмотря на то, что CLRS предприняла действительно хорошую попытку понять, как это работает. Но некоторые вопросы мне действительно непонятны: Почему вы выбрали такую ​​потенциальную функцию, как t + 2m?...

Недавно я провел первоначальное сравнение времени работы алгоритма Дейкстры с использованием двух структур данных: PriorityQueue на основе Java (на основе двоичной кучи, если я не ошибаюсь) и кучи Фибоначчи. Я использовал currentTimeMillis () Java...