Изменения

Бор позволяет решать задачу поиска подстроки в строке, если построить его на множестве суффиксов исходной строки.<ref>Сжатое суффиксное дерево</ref> Существует еще одна Такая модификация бора, называющаяся сжатый бор, отличающаяся от бора следующим улучшением: если у некоторой вершины исходящая степень равна 1, то эту вершину, называется [[Основные определения теории графов | ребро]], входящее в нее, и [[Основные определения теории графов | ребро]], исходящее из нее, можно объединить в одно[[Основные определения теории графов Суффиксный бор | ребросуффиксным бором]] с более чем одним символом.