4
Hat jemand tatsächlich einen Fibonacci-Heap effizient implementiert?
Hat jemand von euch jemals einen Fibonacci-Heap implementiert ? Ich habe dies vor ein paar Jahren getan, aber es war mehrere Größenordnungen langsamer als die Verwendung von Array-basierten BinHeaps. Damals hielt ich es für eine wertvolle Lektion, wie Forschung nicht immer so gut ist, wie sie behauptet. Viele Forschungsarbeiten behaupten …