Анонс #274. Префиксное дерево

Задача: необходимо реализовать такую структуру данных, как префиксное дерево, поддерживающее следующие операции:

• void Insert(string word) - функция вставки слова в дерево.
• bool Search(string word) - функция поиска слова в дереве.
• bool StartsWith(string prefix) - функция поиска префикса в дереве.