Суффиксные деревья поиска

Алгоритм поиска по дереву.Используется в поисковых системах, электронных словарях и справочниках.При добавлении нового значения сначала проверяется наличие самого дерева.В противном случае, программа добавит элемент в дерево.В данном случае введено слово back_transfer, которого нет в дереве.Алгоритм добавления нового элемента в дерево.Для печати дерева введите 2, как показано на рис. 2.Для поиска требуемого слова необходимо ввести 3 и само значения, как показано на рис. 3.Печать данный в виде дерева на боку.Рекурсивный обход дерева справа налевоprint (int level = 0).