Оглавление:
Определение - Что означает Суффикс Дерево?
Дерево суффиксов - это инструмент, часто используемый для анализа текстовых строк. Это тип цифрового дерева, который использует алгоритмические методы для выявления структуры строки и ее подмножеств. Это тип дерева Патриции, структура, которая используется для хранения набора строк.
Техопедия объясняет Суффикс Дерево
Суффикс-деревья можно использовать для многих вещей. Как правило, эти деревья содержат все подмножества данной текстовой строки. Имея это в виду, другие текстовые строки могут быть сопоставлены с деревом суффиксов, чтобы определить, включены ли они в исходный ввод строки.
Дерево суффиксов было разработано такими фигурами, как Вейнер и МакКрейт в 1970-х годах и Укконен в 1990-х годах. Визуальные адаптации дерева суффиксов показывают, как алгоритмы обрабатывают подмножества текстовой строки. В качестве альтернативы, суффиксное дерево может использоваться совместно в математической записи.
Суффиксные деревья обычно используются для поиска определенных подшаблонов в большом наборе строк. Программисты используют поиск по суффиксному дереву, чтобы сделать поиск эффективным, чтобы найти каждый экземпляр, где заданная подстрока представлена в структуре данных. Поиск по суффиксному дереву может использоваться для поиска последовательностей ДНК, координат исследования или любого другого типа данных строки.
