440 likes | 657 Views
Algorithm Engineering „Suffix-Bäume und Suffix-Arrays“. Stefan Edelkamp. Übersicht. Suffix-Mehrwegsuchbaum (- Trie ) Patricia-Bäume Suffix-Bäume Konstruktion von Suffix-Bäumen nach McCreight Generalisierte Suffix-Bäume Suffix-Arrays. Suffix- Tries. Definierende Eigenschaft.
E N D
Algorithm Engineering„Suffix-Bäume und Suffix-Arrays“ Stefan Edelkamp
Übersicht • Suffix-Mehrwegsuchbaum (-Trie) • Patricia-Bäume • Suffix-Bäume • Konstruktion von Suffix-Bäumen nach McCreight • Generalisierte Suffix-Bäume • Suffix-Arrays
Algorithmus von McCreight Algorithmus
Schritt 2: Einfügen des Suffix-Zeigers für den Ort von headi+1
Analyse: Algorithmus von McCreight tobecontinued …