Un trie guarda una sola vez los prefijos de caracteres compartidos. Cada arista consume un carácter, así que puedes responder a una pregunta de prefijo yendo directamente al nodo de ese prefijo. La información adicional de un nodo decide a qué pregunta responde la estructura: un contador de paso mide apariciones, mientras que una marca terminal registra una palabra completa.
Son estados distintos. Registrar plane crea un camino para plan, pero no registra plan como palabra. En esta lección construyes las dos formas y las usas después para raíces de enrutamiento más cortas, etiquetas en conflicto y una búsqueda que permite exactamente una sustitución. Di qué significa cada campo del nodo antes de programar. Ese invariante facilita probar los prefijos vacíos, las inserciones duplicadas y los finales de palabra.
Inserta una etiqueta cada vez e incrementa cada nodo visitado, incluida la raíz. La segunda inserción de map sigue aristas existentes, pero sigue incrementando sus contadores porque este catálogo cuenta apariciones. Después de las cuatro etiquetas, el nodo ma registra tres llegadas y map registra dos. Una consulta de ma se detiene antes de que importe una marca terminal: la pregunta afecta a todas las continuaciones de ese prefijo. Una consulta vacía no recorre ninguna arista y lee el recuento de la raíz, cuatro. Para la búsqueda exacta, usa una marca terminal aparte en lugar de interpretar cualquier camino existente como una palabra registrada.