Një trie (pemë parashtese) është një pemë ku çdo gjenë përfaqëson një karakter dhe çdo rrugë nga rrënja përbën një parashte. Fjalët që ndajnë një parashte ndajnë të njëjtën rrugë, duke bërë kërkimin në parashte jashtëzakonisht të shpejtë.
Struktura
text
Insert "cat", "car", "dog":
root
/ \
c d
| |
a o
/ \ |
t* r* g* (* marks end-of-word)
