https://suggesttree.sourceforge.net/
An autocomplete data structure that enables you to quickly look up the top k terms with a given prefix in a set of weighted terms. Suggest Trees: A Data Structure for Efficient Autocomplete Figure 1: A compressed…