What is the best autocomplete/suggest algorithm,datastructure [C++/C]

Question

We see Google, Firefox some AJAX pages show up a list of probable items while user types characters.

Can someone give a good algorithm, data structure for implementi

Answer 1

If you want to suggest the most popular completions, a "Suggest Tree" may be a good choice: Suggest Tree