Преглед садржаја:
Дефиниција - Шта значи стабло суфикса?
Суфикс стабло је алат који се често користи за анализу текстуалних низова. То је врста дигиталног стабла која користи алгоритамске методе за откривање структуре низа и његових подскупова. То је врста Патрициа стабла, структуре која се користи за чување низа струна.
Техопедија објашњава суфикс дрво
Суфикс се може користити за многе ствари. Генерално, ова дрвећа садрже све подскупове датог текстуалног низа. Имајући то у виду, други текстуални низови могу се упоредити са стаблом суфикса да би се утврдило да ли су укључене у почетни низ уноса.
Суфикс стабло су током времена развили такви ликови, као што су Веинер и МцЦреигхт у 1970-им, и Укконен у 1990-има. Визуелне адаптације стабла суфикса показују како алгоритам управља подскуповима текстуалног низа. Алтернативно, стабло суфикса може се делити у математичким нотацијама.
Суфиксна стабла се обично користе за проналажење одређених под-образаца унутар већег низа низова. Програмери користе претрагу суфикса стабло да би претраживања била ефикасна, како би пронашли сваку инстанцу где је дата подстрија представљена у структури података. Претраге суфиксног стабла могу се користити за проналажење ДНК секција, истраживачких координата или било које друге врсте стринг података.
