Теоретический материал
Рассмотрим метод уменьшения объема используемой памяти. Модифицированная структура называется сжатым бором. Дополнительная идея состоит в том, что на ребрах дерева можно записывать не один символ, а сразу все символы до очередного ветвления дерева. Таким образом, необходимо заменить записываемый на ребре символ на строку и одновременно с этим запретить ситуацию, когда на двух ребрах, исходящих из одной вершины, написаны строки с одинаковыми первыми символами (в таком случае структура должна содержать одно общее ребро, ведущее в дополнительную вершину, соответствующую концу совпадающего префикса). Тогда индексировать ребра можно по первому символу, но при выполнении операций, разумеется, сверять всю написанную подстроку (на случай, если искомой строки нет).