3.1.2. Operaciones con tries.
La representación anterior de los nodos desperdicia mucha memoria. Muchos nodos (sobre todo los próximos a las hojas) tendrán pocos hijos, por lo que habrán muchos punteros con valor nil.
Solución: representar los nodos del trie con una lista enlazada de celdas del tipo:
valor: ^tipo_celda; { Apuntador al hijo, para el carácter caract }
siguiente: ^tipo_celda; { Apuntador al hermano, en el mismo nodo }
Se mejora el espacio ocupado, a costa del tiempo de ejecución.
¿Cómo serían las operaciones con nodos Anula, Asigna, Valor_de y Toma_nuevo?
¿Cómo serían las operaciones sobre el trie Inserta, AnulaTrie, Miembro y Suprime?