Clase Trie
Lección 4 de 14 del curso Tries - Serie de Estructuras de Datos #8 de Coddy.
La clase Trie en sí misma es muy sencilla: posee un único campo, root, que es un TrieNode. Cada inserción, búsqueda y consulta comienza desde esta raíz y recorre el árbol un carácter a la vez.
El constructor crea un nuevo TrieNode para la raíz. Esa raíz aún no tiene hijos y no está marcada como el final de ninguna palabra, por lo que el trie comienza vacío. Los métodos que añadiremos en las próximas lecciones harán crecer hijos a partir de ella.
Desafío
FácilEscribe una clase Trie con un constructor que no reciba ninguna entrada.
Inicializa un único campo root como un nuevo TrieNode (utilizando la clase que escribiste en la lección anterior).
Pruébalo tú mismo
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "trie.h"
int main() {
Trie t;
Trie_init(&t);
char line[1024];
while (fgets(line, sizeof(line), stdin)) {
line[strcspn(line, "\r\n")] = '\0';
char* cmd = strtok(line, " \t");
if (!cmd) continue;
if (strcmp(cmd, "rootIsEmpty") == 0) { printf("%s\n", TrieNode_childrenCount(t.root) == 0 ? "true" : "false"); }
}
return 0;
}