Ver Mensaje Individual
  #4 (permalink)  
Antiguo 15/05/2013, 08:35
Pernoctador
 
Fecha de Ingreso: noviembre-2008
Mensajes: 12
Antigüedad: 15 años, 5 meses
Puntos: 0
Respuesta: Crear arbol en C que tradusca palabras

Perdon, pero no estoy de acuerdo que sea lo mismo. Con un arbol bien hecho te viene de regalo el "insertar ordenado". Es mas dificil de programar y gasta mas memoria pero da mejor rendimiento. Seria una especie de Arbol de busqueda binaria

Eso por un lado. Por el otro, podes hacer que los nodos sean 2 strings, correspondiendo a cada lenguaje. Luego te vas fijando por letras tanto para agregar como para leer. Como las palabras tienen un orden, podes hacerte un arbol de busqueda o algo mejor, y tendrás un buen rendimiento.

Todo ésto es si lees siempre en un idioma para traducir. Si podes recibir una palabra tanto en ingles como en castellano, talvez te convenga hacer 2 arboles.. o simplemente mandar todo a c**** y hacer los 2 vectores jajaja