¿Puedo usar map reduce para construir un árbol de prefijos (trie)?

Estoy intentando diseñar una función de autocompletado (algo similar al autocompletado para motores de búsqueda como Google).

Mi pregunta es si puedo tomar muchos registros que registren los términos de búsqueda buscados en un día determinado y formar un árbol de prefijos a partir de ellos utilizando el paradigma de map reduce.

Entiendo que cada término de búsqueda podría ser asignado al mismo reductor de manera que podemos obtener los mismos términos de búsqueda en la misma máquina y calcular fácilmente la frecuencia de cada término de búsqueda. Pero después de eso, ¿podría construir un árbol de prefijos dentro de un reductor?

Mi objetivo es formar un árbol de prefijos para poder consultar ese árbol para buscar todos los términos de búsqueda que comienzan con ciertas letras y luego obtener los 5 términos de búsqueda más frecuentes de allí.