3.1. Árboles Trie.
Esta estructura es adecuada cuando muchas palabras comparten prefijos comunes: Nº de prefijos << suma de longitudes de las palabras.
Un nodo puede tener hasta 27 hijos (caracteres+marca de fin), aunque generalmente tendrá muchos menos.
En general se pueden representar otros datos: cadenas de enteros, de reales, palabras, ...
Ejemplo de uso de tries: corrector ortográfico.
- Separar las palabras de un texto.
- Buscarlas en un diccionario.
- Si no se encuentran mostrarlas por pantalla.
begin
Anula(A);
while not eof (texto) do
act:= toma_palabra (texto); Inserta (act, A);
while not eof (diccionario) do
act:= toma_palabra (diccionario); Suprime (act, A);
Imprime (A);
end;