Существует ли стандартная реализация Java для кучи Фибоначчи?

Я смотрел на различные типы структур данных кучи.

Куча Фибоначчи, кажется, имеет лучшую сложность наихудшего случая для (1) вставки, (2) удаления и (2) поиска минимального элемента.

Я обнаружил, что в Java есть класс PriorityQueue , то есть сбалансированная двоичная куча. Но почему они не использовали кучу Фибоначчи?

Кроме того, существует ли реализация кучи Фибоначчи в java.util ?

Спасибо!

32
задан templatetypedef 8 October 2013 в 02:32
поделиться