Montículo de Fibonacci
Fibonacci heap
- Fecha
- 1984 · fiabilidad alta
- Lugar
- Murray Hill, Nueva Jersey, Estados Unidos
- Autoría
- Michael Fredman y Robert Tarjan
- Ámbito
- Saber y símbolos
Qué es
Estructura de datos para colas de prioridad basada en una colección de árboles con orden de montículo, con mejor tiempo amortizado que el montículo binario o binomial; desarrollada por Michael Fredman y Robert Tarjan.
A qué dio paso
- Mejora de algoritmos de caminos mínimos (Dijkstra) y árboles de expansión mínima (Prim)
- Optimización de estructuras de datos para colas de prioridad
- Base teórica para el análisis de complejidad amortizada