Der Suffix-Baum ist eine wichtige Datenstruktur für Probleme im Bereich der Verarbeitung von Zeichenfolgen. Die Datenstruktur bietet lineare Zeit- und Speicherplatzlösungen für viele String-Matching-Probleme. Der Ukkonen-Algorithmus ist ein linearer Online-Algorithmus zur Konstruktion von Suffix-Bäumen. Der Algorithmus scannt den Text Zeichen für Zeichen von links nach rechts und erstellt schrittweise Suffix-Bäume für das Präfix der bisher gescannten Textzeichenfolge. Die Laufzeit zeigt sich in Theorie und Praxis als linear. Eine Implementierung kann zügig und nah am Pseudocode erfolgen. Der Algorithmus von Ukkonen wird in der Praxis von geläufigen und modernen Algorithmen in der Ausführungszeit geschlagen. Die Funktionsweise erweist sich bei der Nutzung eines Prozessors mit Cache als unvorteilhaft.