![АиСД S03E12. Суффиксное дерево. Алгоритм Укконена](https://i.ytimg.com/vi/WjzR1eFbAeo/hqdefault.jpg)
Садржај
- Дефиниција - Шта значи стабло суфикса?
- Увод у Мицрософт Азуре и Мицрософт Цлоуд | Кроз овај водич научићете о томе шта се рачуна у облаку и како вам Мицрософт Азуре може помоћи да мигрирате и покренете посао из облака.
- Техопедија објашњава суфикс дрво
Дефиниција - Шта значи стабло суфикса?
Суфикс стабло је алат који се често користи за анализу струна. То је врста дигиталног стабла која користи алгоритамске методе за откривање структуре низа и његових подскупова. То је врста Патрициа стабла, структуре која се користи за чување низа струна.
Увод у Мицрософт Азуре и Мицрософт Цлоуд | Кроз овај водич научићете о томе шта се рачуна у облаку и како вам Мицрософт Азуре може помоћи да мигрирате и покренете посао из облака.
Техопедија објашњава суфикс дрво
Суфикс се може користити за многе ствари. Генерално, ова дрвећа садрже све подскупове датог низа. Имајући то у виду, други низови могу се упоредити са стаблом суфикса да би се утврдило да ли су укључене у почетни низ уноса.
Суфикс стабло су током времена развили такви ликови као што су Веинер и МцЦреигхт у 1970-им, и Укконен у 1990-има. Визуелне адаптације суфикс стабла показују како алгоритам поступа са подврстама низа. Алтернативно, стабло суфикса може се делити у математичким нотацијама.
Суфиксна стабла се обично користе за проналажење одређених под-образаца унутар већег низа низова. Програмери користе претрагу суфикса стабло да би претраживања била ефикасна, како би пронашли сваку инстанцу где је одређена подстрија представљена у структури података. Претраге суфиксних стабала могу се користити за проналажење ДНК секвенце, истраживачких координата или било које друге врсте стринг података.