A trie (prefix tree) shine bishiyar inda kowane edge wakilta harafin kuma kowane hanya daga tushe tana buga prefix. Kalmomin da ke raba prefix suna raba hanya daya, yana basa hanyoyin neman prefix gaggawa.
Structure
text
Insert "cat", "car", "dog":
root
/ \
c d
| |
a o
/ \ |
t* r* g* (* marks end-of-word)
