今天周六,在家休息的时候,做了一道面试题,是关于算法的:如何查单词最快?答案是用TRIE树。
网上学习了下,大致就是建立一颗树,按单词顺序,从上到下建树,不同单词,前缀相同的复用。
这个算法的用处:
1.快速查找相同前缀的单词,类似于搜索或输入时的提示
2.统计词频
相关文章:
TRIE树详解-简书:https://www.jianshu.com/p/6f81da81bd02
今天周六,在家休息的时候,做了一道面试题,是关于算法的:如何查单词最快?答案是用TRIE树。
网上学习了下,大致就是建立一颗树,按单词顺序,从上到下建树,不同单词,前缀相同的复用。
这个算法的用处:
1.快速查找相同前缀的单词,类似于搜索或输入时的提示
2.统计词频
相关文章:
TRIE树详解-简书:https://www.jianshu.com/p/6f81da81bd02