Indholdsfortegnelse:
Definition - Hvad betyder Suffix Tree?
Et efterhængstræ er et værktøj, der ofte bruges til at analysere tekststrenge. Det er en type digitalt træ, der bruger algoritmiske metoder til at afsløre strukturen af en streng og dens undergrupper. Det er en type Patricia-træ, en struktur, der bruges til at opbevare et sæt strenge.
Techopedia forklarer Suffix Tree
Suffiks træer kan bruges til mange ting. Generelt har disse træer alle delmængderne i en given tekststreng. Med det i tankerne kan andre tekststrenge matches med suffiksetræet for at beregne, om de er inkluderet i den indledende strengindgang.
Suffiks træet er blevet udviklet over tid af tal som Weiner og McCreight i 1970'erne og Ukkonen i 1990'erne. Visuelle tilpasninger af et suffiks-træ viser, hvordan undergrupperne i tekststrengen håndteres af algoritmen. Alternativt kan et suffiks træ deles i matematisk notation.
Suffikstræer bruges generelt til at finde specifikke undermønstre inden for et større sæt strenge. Programmerere bruger efterfaldstræssøgningen til at effektivisere søgninger for at finde hvert tilfælde, hvor en given substring er repræsenteret i datastrukturen. Suffiks-træ-søgninger kan bruges til at finde DNA-sekvenser, forskningskoordinater eller enhver anden slags strengdata.
