¿No puedes distinguir entre estúpido y tonto? -Descripción general de Trietree, árbol de diccionario y árbol de prefijos

El árbol Trie, también conocido como árbol de diccionario, árbol de prefijos, árbol de búsqueda de palabras o árbol de palabras clave, es una estructura de árbol de múltiples ramas.

?

La imagen de arriba es un árbol Trie que representa el conjunto de palabras clave {"a", "to", "tea", "ted", "ten", "I", "in", "inn " "}.

Las propiedades básicas del árbol Trie se pueden resumir en la figura anterior:

En el escenario real, cada nodo intermedio establecerá una "marca" para identificar si el nodo actual constituye una palabra (carácter clave).

¿Para qué sirve un árbol de diccionario como estructura de datos? La esencia es la eficiencia de las consultas o "complejidad del tiempo".

Tritree:

Ventajas:

Desventajas:

Escenarios de aplicación específicos: