Questions marquées «fibonacci-heap»

Quelqu'un d'entre vous a-t-il déjà implémenté un Fibonacci-Heap ? Je l'ai fait il y a quelques années, mais c'était plusieurs ordres de grandeur plus lent que d'utiliser des BinHeaps basés sur des tableaux. À l'époque, je pensais que c'était une leçon précieuse sur le fait que la recherche n'est pas …

151 performance  algorithm  language-agnostic  data-structures  fibonacci-heap