full-stack overflow
full-stack overflow
Projects
Blog
Tags
Categories
GitHub
trie
14
Feb 2018
Lightning Fast String Lookups With Tries
Tries are a hybrid data structure combining a tree and hash table to provide O(k) lookup for k-character words, popular for use cases like typeahead and autocomplete.