SuggestTree 1.0

License: Free ‎File size: 8.39 KB
‎Users Rating: 5.0/5 - ‎1 ‎votes

ABOUT SuggestTree

A data structure for autocomplete features that offer the most popular completions for a given prefix. It is based on a ternary search tree where each node (each prefix of the stored suggestions) holds a sorted list of references to the most popular completions. Nodes with the same completions are compressed into one node.