Анализ структур данных

[Knenial]

На вход программа получает файл txt, в котором содержится текст (он может содержать как 800 слов, так и 10 000). Далее содержимое файла записывается в виде префиксного дерева с битмап-индексами (обязательно), простого префиксного дерева (обязательно), стека (обязательно), листа (не обязательно), множества (не обязательно). Тут же собираются данные, сколько места и ресурсов они занимают (в какой структуре данных мы выигрываем по месту/памяти). Используя структуры данных, мы запихнули текст в структуру, структурировали для использования. Затем необходимо сравнить как они себя ведут в различных поисках (сколько времени занимает поиск) - минимум 2 алгоритма поиска (обязательно надо поиск по хешированию), при этом желательнее всего реализовать поиск по словам и слогам, но можно оставить один вариант на ваше усмотрение.
Таким образом на выходе должны получить данные по каждой структуре данных (сколько места, как ведет при поиске).
Язык программирования - не важен.
Алгоритмы поиска желательнее всего использовать актуальные, но тоже на вообще усмотрение.