ipm*_*man 4 algorithm performance data-structures
我有很长的单词列表,我想显示以用户输入的文本开头的单词.当用户输入字符时,应用程序应更新显示给用户的列表.它应该像Android上的AutoCompleteTextView.我只是想知道存储单词的最佳数据结构,以便搜索速度非常快.
and*_*oke 10
可以使用trie. http://en.wikipedia.org/wiki/Trie https://stackoverflow.com/search?q=trie
一篇不错的文章 - http://www.sarathlakshman.com/2011/03/03/implementing-autocomplete-with-trie-data-structure/
PS:如果你有一些"不分支"的子序列,那么你可以通过使用基数trie来节省空间,这是一个trie实现,在可能的情况下将几个字符放在节点中 - http://en.wikipedia.org /维基/ Radix_tree
| 归档时间： |
|
| 查看次数： |
2233 次 |
| 最近记录： |