1. A method of providing predictive search query recommendations for a search query, the method being implemented via execution of computer instructions configured to run at one or more processing modules and configured to be stored at one or more non-transitory memory storage modules, the method comprising: receiving the search query from a user; determining the predictive search query recommendations for the search query using a tree data structure, wherein at least one top layer of the tree data structure comprise at least one trie query node, and wherein bottom layers of the tree data structure comprise ternary tree query nodes; and sending the predictive search query recommendations to the user, wherein: the at least one top layer of the tree data structure having the at least one trie query node are at least three layers at a top of the tree data structure; the tree data structure comprises query nodes and solution nodes; the query nodes comprise the at least one trie query node and the ternary tree query nodes; each of the solution nodes is a leaf node of the tree data structure, is a child of a ternary tree query node within the ternary tree query nodes, and comprises a predictive query solution and a score; each of the ternary tree query nodes comprises a subtree score that is equal to a highest score of any of the solution nodes in a subtree that is rooted at the ternary tree query node; and determining the predictive search query recommendations comprises: determining an ending-character query node from among the query nodes based on the search query; and if the ending-character query node is one of the ternary tree query nodes: determining a subset of the solution nodes having scores that are in a group of highest scores in any of the solution nodes that are in an ending-character subtree that is rooted at the ending-character query node; and using the predictive query solutions of the solution nodes in the subset of the solution nodes as the predictive search query recommendations.
6. The method of claim 1 , wherein: each of the at least one trie query node comprises one or more results lists; and determining the predictive search query recommendations further comprises: if the ending-character query node is one of the at least one trie query node, using one of the one or more results lists of the one of the at least one trie query node as the predictive search query recommendations.