suffix tree: drzewo sufiksowe

Ukorzenione skierowane drzewo dla określonego łańcucha z ponumerowanymi liśćmi. Każdy zewnętrzny węzeł poza korzeniem ma przynajmniej dwóch potomków, a każda krawędź jest opatrzona etykietą w postaci podłańcucha tego łańcucha. Żadne dwie etykiety nie mogą zaczynać się od tego samego znaku. Najważniejszą cechą tego rodzaju drzew jest to, że ścieżka od korzenia do węzła o określonym numerze pozwala wyznaczyć na podstawie etykiet krawędzi sufiks, który zaczyna się na pozycji o tym numerze w łańcuchu S.