En informática , AF-heap es un tipo de cola de prioridad para datos enteros, una extensión del árbol de fusión que utiliza un montón atómico propuesto por ML Fredman y DE Willard . [1]
Usando un AF-heap, es posible realizar m operaciones de inserción o disminución de clave yn operaciones de eliminación de min en claves de máquina-enteros en el tiempo O ( m + n log n / log log n ) . Esto permite que el algoritmo de Dijkstra se realice en el mismo límite de tiempo O ( m + n log n / log log n ) en gráficos con n bordes y m vértices, y conduce a un algoritmo de tiempo lineal para árboles de expansión mínimos, con el supuesto para ambos problemas de que los pesos de los bordes del gráfico de entrada son números enteros de máquina en el modelo transdicotómico .
Este artículo relacionado con algoritmos o estructuras de datos es un fragmento . Puedes ayudar a Wikipedia expandiéndolo .