एक trie (प्रीफिक्स ट्री) एक पेड़ है जहां प्रत्येक edge एक अक्षर का प्रतिनिधित्व करता है और प्रत्येक रूट से पथ एक प्रीफिक्स बनाता है। जो शब्द प्रीफिक्स साझा करते हैं वे एक ही पथ साझा करते हैं, जिससे प्रीफिक्स लुकअप अत्यंत तेज़ हो जाते हैं।
Structure
text
Insert "cat", "car", "dog":
root
/ \
c d
| |
a o
/ \ |
t* r* g* (* marks end-of-word)
