Crear arbol en C que tradusca palabras

[edotropic]

hola buenas, debo empezar a realizar un trabajo que consiste en lo siguiente

crear u arbol simple en c /c++
el cual debe leer un archivo txt con palabras en ingles y español que estaran separadas por un espacion un guion o slash etc ejemplo

hola Hellow

Perro dog

Carne meat


.. despues de leer el txt debo ingresar palabras y las debe traducir
alguna ayuda con ideas de hacer algo efectivo?

es la primera vez que hago un arbol en C no s emuy bien el codigo tampoco para leer un txt
cualquier ayuda se agradeceria

[razpeitia]

1. Lee sobre introducción a la programación.
2. Practica
3. Lee sobre operaciones con archivos.
4. Practica
5. Lee sobre estructuras de datos
6. Practica
7. Implementa tu proyecto usando arboles, probablemente terminaras usando un heap o alguna especie de árbol binario.
8. Date cuenta que esto se puede hacer con arreglos de manera muy rápida. Con el mismo performance de un arbol.
9. Si llegaste a leer hasta aquí, te recomiendo que uses map usa red & black trees por debajo.

[amchacon]

8. Date cuenta que esto se puede hacer con arreglos de manera muy rápida. Con el mismo performance de un arbol.

En efecto, te creas un arreglo de palabras normales y otro arreglo de palabras traducidas.

Y simplemente lo miras, si te preguntan por la palabra número 5 mirás el elemento número 5 del otro arreglo.

[Pernoctador]

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