anishk
1 supporter
Trie in JS: The Data Structure behind Au ...

Trie in JS: The Data Structure behind Autocomplete

Nov 04, 2021

Trie is a variation of tree data structure. It's also referred to as prefix tree or a variation of search tree. Just like n-ary tree data structure, a trie can have n children stemming from single parent. Usually all the nodes in a trie would store some character. Assuming we're only dealing with English words, here's how a simple trie may look like:

Find the complete article here: https://stackfull.dev/trie-in-javascript-the-data-structure-behind-autocomplete

Enjoy this post?

Buy anishk a coffee

More from anishk