Проектирование Оксфордский словарь английского языка

В интервью меня спросили, как бы я разработал Оксфордский словарь английского языка.

Я сказал ему, что буду использовать структуру данных TREE, но он ответил, что это займет много памяти. Итак, какую другую структуру данных следует использовать?