A* mantiene dos estructuras de datos auxiliares, que podemos denominar "abiertos", implementado como una cola de prioridad (ordenada por el valor formula_4 de cada nodo), y "cerrados", donde se guarda la información de los nodos que ya han sido visitados.