Я смотрел на различные типы структур данных кучи.
Куча Фибоначчи, кажется, имеет лучшую сложность наихудшего случая для (1) вставки, (2) удаления и (2) поиска минимального элемента.
Я обнаружил, что в Java есть класс PriorityQueue
, то есть сбалансированная двоичная куча. Но почему они не использовали кучу Фибоначчи?
Кроме того, существует ли реализация кучи Фибоначчи в java.util
?
Спасибо!