Puede ser cualquier tipo de arbol,un binario un general u otro tipo de arbol que incluso podria convertirse en grafo xD, pero solo en necesario un arbol binario ya solo necesitas encontrar la palabra que buscas y el orden inorden,post orden o preorden es indiferente, pero conlleva a resultados distintos en Complejidad del tiempo(el tiempo q tarda en ejecutar y mostrar un resultado) lo mas usual para este tipo de recorridoss para encontrar una palabra es el preorden, solo recorre el arbol binario.. xq recorre raiz, izquierda y derecha en este orden...
LA tabla Hash puede ser usado si tienes un amplio conocmiento de su uso, es tambien otro camino de busqueda pero la carga de la tabla tomas consecuencias demasiadas pesdadas en el momento de ejecucion.