In der
Informatik ist ein
Patricia-Trie (abgeleitet aus dem engl. re
Trieval) eine
Datenstruktur, genauer eine spezielle Art eines
Tries zur gleichzeitigen Speicherung von mehreren
Zeichenketten. Seinen Namen verdankt er dem
Akronym PATRICIA, das für
Practical Algorithm to Retrieve Information Coded in Alphanumeric steht. Er wurde
1968 von Donald R. Morrison veröffentlicht.