DEV Community

Cover image for Data Structures #3: Trie
Thodoris Kouleris
Thodoris Kouleris

Posted on

Data Structures #3: Trie

The Tie data structure promotes the easiest way to search a prefix of a word or words, spell checking and autocomplete.It's a Tree like data structure that each node represents a character and has a dictionary of children nodes.

read more

Top comments (2)

Collapse
 
michael_liang_0208 profile image
Michael Liang

Great post and portfolio.

Collapse
 
dotallio profile image
Dotallio

Tries make autocomplete so much faster and smoother, especially when handling big word lists. Have you tried integrating a Trie with any AI-powered suggestions yet?