El punto es en eficiencia de busqueda.
Estaba haciendo el grafo que propuse en
¿Imposible? Juego de Rompecabezas imposible (http://foro.elhacker.net/programacion_cc/iquestimposible_juego_de_rompecabezas_imposible-t455410.0.html)
Casi todo marcha bien con el grafo a excepcion de la parte donde valido si un valor ya existe en el grafo. En el ultimo intento que hice llevaba maa de 140 mil nodos en el grafo y con cada posible nodo nuevo tenia que validar la existencia de su valor en el grafo (Muy lento)
Posteriormente use arreglo de los nodos existentes (Igualmente lento).
Entonces voy a usar un Arbol Binario.
Y la pregunta es esa ¿Hay algo mas eficiente que un arbol binario?
Lo pregunto por que no me he actualizado en mas de 5 años en estructuras de datos, estaba contemplando una tabla hash pero nunca la estudie y dudo que sea mas eficiente que un arbol binario en lo que se refiere a insercion y busqueda de nodos.
Saludos