1
« en: Sábado 10 de Enero de 2009, 15:39 »
muy wenas...
Os cuento.. resulta que estoy desarrollando un editor de texto por comandos para una practica de la facultad en c++, este editor mantiene un diccionario con un arbol trie, perfectamente implementado y probado...
el problema viene cuando me mandan desarrollar una funcion sobre este arbol que me viene dando quebraderos de cabeza desde hace semanas, este procedimiento invoca a otro procedimiento, el cual tiene una llamada recursiva... e comprobado que la llamada me da el resultado que esperaba, pero he aqui mi sorpresa cuando veo que cada invocacion a la llamada m consume cientos de megas de memoria, cosa que no es aceptable para mi trabajo, deciros que el problema esta en una lista que uso de variable global, en la cual en cada llamada recursiva se añade un elemento.....
e probado a utilizar un array para almacenar estos elementos, e probado llamar a la funcion sin la lista, la memoria se reduce considerablemente (aunq en algun sitio tengo q alamacenar estos elementos)..... ahora os pido ayuda, como podria almacenar los elementos de una llamada recursiva sin elevar considerablemente el consumo de memoria?
muxas gracias..un saludete