3.1.1. Representación de tries.
Cada nodo del árbol tendrá cero, uno o varios punteros a los hijos, cada uno etiquetado con una carácter o marca de fin.
Operaciones sobre los nodos:
- Asigna (nodo, caract, ptr): asigna ptr (puntero a nodo) al carácter caract de nodo.
- Valor_de (nodo, caract): devuelve el puntero asociado con caract en nodo.
- Toma_nuevo (nodo, caract): crea un nuevo nodo, que es apuntado por el carácter
- Anula (nodo): se borran todos los hijos de nodo.
Realización sencilla: Cada nodo un array (en el rango de los caracteres) de punteros a nodos.
dominio= (‘A’, ‘B’, ..., ‘Z’, ‘$’);
Nodo_trie= array [dominio] of ^Nodo_trie;