Trie es una estructura de datos de árbol que se utiliza para almacenar y recuperar claves de manera eficiente en un conjunto de datos de cadenas. Hay varias aplicaciones de esta estructura de datos, como autocompletar y corrector ortográfico. La estructura de datos Trie es la estructura de datos clásica que se usa ampliamente en la búsqueda de texto. Necesitamos implementar Trie con el siguiente método: Trie() y Trie.insert(). En el ejemplo real de Trie, tuvimos que introducir una pequeña parte de la estructura de datos que consta de piezas más pequeñas llamadas **Tree. nodos.