एक trie (prefix tree) एक रुख हो जहाँ प्रत्येक edge एक अक्षर प्रतिनिधित्व गर्छ र प्रत्येक root बाट को पथ एक prefix को वर्णन गर्छ। एक अग्रभाग साझा गर्ने शब्दहरूले एक ही पथ साझा गर्छन्, जसले prefix lookups अत्यन्त छिटो बनाउँछ।
संरचना
text
Insert "cat", "car", "dog":
root
/ \
c d
| |
a o
/ \ |
t* r* g* (* marks end-of-word)
