Árbol Patricia en c++

Publicado por rogikato / en 0:30 / /

Practical Algorithm to Retrieval Information Coded in Alphanumeric.
Es un trie en el cual se han eliminado todas las ramas (terminales o no) que degeneran en listas.



la estructura del arbol esta dado por:

struct nodo_arbl
{
char dato;
int vistas;
ro *dir[32];
};

un nodo contiene con 32 punteros pa las diferentes letras mas un contador de visitas, y su dato..
el contadro de visitas se usa para cuando queramos imprir las palabras ..
para ver cuantas veces fue visitado ese nodo, si lo no lo visito mas de 1 ves es evidencia de que es un nodo padre ..
para el cual es ahi donde se aplica la recursividad de en orden ....

descargar: