Suffixbäume Flashcards
1
Q
Wann ist ein Teilstring rechtsmaximal?
A
Wenn unterschiedliche Zeichen folgen können
Entsprechen Pfadbeschriftungen innerer Knoten im Suffixbaum
2
Q
Was ist ein Suffixverweis?
A
Kante von Knoten mit Pfadbeschriftung ca zu Knoten mit Pfadbeschriftung a (c = char)
