Vista previa pública de la lección
Domine la estructura de datos trie para realizar búsquedas de prefijos ultrarrápidas. Cree búsquedas con comodines y autocompletado y explore intentos comprimidos y enrutamiento IP.
Al final de esta lección, comprenderás:
Pruebas y árboles de prefijos: autocompletar, revisión ortográfica y enrutamiento IP forma parte de AI Chisel
Pruebas y árboles de prefijos: autocompletar, revisión ortográfica y enrutamiento IP forma parte de AI Chisel. Actualiza para desbloquear la lección completa, los cuestionarios, el seguimiento del progreso y todas las academias.
Gratis durante 7 días. Cancela cuando quieras, sin preguntas.
¿Qué es un intento? Un trie (pronunciado "try") es una estructura en forma de árbol donde cada nodo representa un solo carácter. Las rutas desde la raíz hasta los nodos marcados explican las palabras almacenadas. A diferencia de los mapas hash, los intentos te permiten consultar todas las palabras que comparten un prefijo sin escanear cada clave. Cada ruta codifica una palabra: manzana , mono , murciélago , gato .