Preguntas con respuestas sobre "fibonacci-heap"

...

P. ¿Cómo insertaría un elemento en un árbol de Fibonacci? ...

...

Los montones de Fibonacci están resultando difíciles de entender, a pesar de que CLRS ha hecho un ...

En CLRS's Introduction to Algorithms 3rd edition P.525, cuando analiza el límite inferior del tamaño (x), hay una oración que cito como "porque agregar niños a un nodo no puede disminuir el tamaño del nodo, el valor de Sk aumenta monótonamente con k ". Pero, de hecho, creo que puedo dar un ...

...

Estoy interesado en implementar una cola de prioridad para permitir una implementación Astar eficiente que también sea relativamente simple (la cola de prioridad es simple, quiero decir). ...

Estaba mirando los diferentes tipos de estructuras de datos del montón. ...

Conozco el algoritmo de Prim y conozco su implementación, pero siempre me salto una parte que quiero preguntar ahora. Se escribió que la implementación del algoritmo de Prim con el montón de Fibonacci es O (E + V log (V)) y mi pregunta es: ...

Estoy tratando de idear una implementación de dijkstras con montones de fibonacci. Lo que estoy tratando de entender es si es posible representar, además de la distancia mínima en O (logn) (con eliminar), ¿pero los vecinos de cualquier nodo dado? ¿O esto viola la estructura del montón de fibonacci? De otra forma yo ...

...

...

He estado trabajando en una implementación de Fibonacci Heap en Java durante aproximadamente una semana. Es la implementación basada en el libro CLRS. ...

¿Alguno de ustedes ha implementado alguna vez un Fibonacci-Heap? Lo hice hace unos años, pero fue varios órdenes de magnitud más lento que usar BinHeaps basados ​​en matrices. ...