Kazalo:
Opredelitev - Kaj pomeni drevo sufiksa?
Priporedno drevo je orodje, ki se pogosto uporablja za analizo besedilnih nizov. To je vrsta digitalnega drevesa, ki z algoritmičnimi metodami razkriva strukturo niza in njegove podvrsti. To je vrsta drevesa Patricia, struktura, ki se uporablja za shranjevanje niza strun.
Tehopedija razlaga Sufiks drevo
Sufiks drevesa lahko uporabimo za marsikaj. Na splošno ta drevesa vsebujejo vse podvrsti danega besedilnega niza. Glede na to lahko druge besedilne nize primerjamo z drevesom priponk, da ugotovimo, ali so vključeni v začetni niz vnosa.
Sufiksno drevo so sčasoma razvili številki, kot sta Weiner in McCreight v 70. letih, Ukkonen pa v devetdesetih. Vizualne prilagoditve drevesnih priponk kažejo, kako algoritem ravna s podnizami besedilnega niza. Lahko pa se v matematičnih zapisih deli tudi priponsko drevo.
Sufiksna drevesa se običajno uporabljajo za iskanje določenih pod-vzorcev znotraj večjega niza strun. Programerji s pomočjo iskanja v drevesni priponi za učinkovito iskanje poiščejo vsak primerek, kjer je določena podvrsta predstavljena v strukturi podatkov. Iskanje sufiksnih dreves se lahko uporabi za iskanje zaporedja DNK, raziskovalnih koordinat ali katere koli druge vrste nizov.
