реализация базовой поисковой системы с деревом префиксов

Проблема заключается в реализации префиксного дерева (Trie) на функциональном языке без использования какого-либо метода хранения и итерации.

Я пытаюсь решить эту проблему. Как мне подойти к этой проблеме? Можете ли вы дать мне точный алгоритм или ссылку, которая показывает уже реализованный на любом функциональном языке?

Почему я пытаюсь сделать => создать простую поисковую систему с возможностью

• добавления слова в дерево
• поиска слова в дереве
• удаления слова в дереве

Почему я хочу использовать функциональный язык => Я хочу немного улучшить свои способности решать проблемы.

ПРИМЕЧАНИЕ. Так как это мой хобби-проект, я сначала реализую основные функции.

РЕДАКТИРОВАТЬ:

i.) Что я имею в виду под «без использования хранилища» => Я не хочу использовать хранилище переменных (ex int a), ссылку на переменную, массив. Я хочу вычислить результат рекурсивно, а затем показать результат на экране.

ii.) Я написал какую-то строчку, но потом стер, потому что то, что я написал, меня разозлило. Извините, что не показал своих усилий.