Хранит строки в виде префиксного дерева. Корневой узел такого дерева не хранит ничего, узлы 1-ого уровня хранят первый символ строки, 2-ого -- второй символ и так далее.
Методы: добавление строки в дерево, удаление строки из дерева, поиск строки в дереве, поиск всех строк в дереве с заданным префиксом.