а
б
в
г
д
е
ж
з
и
к
л
м
н
о
п
р
с
т
у
ф
х
ц
ч
ш
щ
э
ю
я
Суффиксные деревья
Суффиксные деревья - Суффиксные массивы (suffix trees, suffix arrays, PAT-arrays) – это индекс, который основан на представлении всех суффиксов текста которые являются значимыми в структуре данных (бор (trie)). Суффиксом в данном индексе будет названа любая «подстрока», которая будет начинаться с некоторой позиции текста (сам текст будет рассматриваться как одна непрерывная строка) и которая продолжается до его конца. В реальных приложениях суффиксы имеют ограниченную длину. Индексированы будут лишь значимые позиции, к примеру, начала слов. Благодаря данному индексу можно выполнить более сложные запросы, чем благодаря индексу, построенному на инвертированных файлах.
