Was ist ein Trie (Präfixbaum)?
Tippe zum Umdrehen
Ein Trie ist ein geordneter Baum, bei dem Kanten mit Zeichen beschriftet sind und jeder Pfad von der Wurzel einen String oder dessen Präfix repräsentiert.
Lernset: Informatik Datenstrukturen – Tries und Präfixbäume