codeandcodes.com
Search Part VIII: Online Compressed Prefix Tries
In the previous blog post, I discussed autocomplete with wild cards. That implementation was based on simple prefix tries, where each character in each word maintained a separate node. Insertion,…