Open Evanqiao opened 3 years ago
http://daqiao.world/2020/01/16/implTrie/
Trie树(发音同“try”),又称为前缀树、字典树,从名字来看,它首先是一种树形的结构,“前缀”、“字典”等字样表明其存储的是数据的前缀,像字典一样,可以实现快速的查找。实际上,Trie树是一种专门处理字符串匹配的数据结构,用来在一批字符串中,快速查找某个指定的字符串或字符串前缀。
hello
http://daqiao.world/2020/01/16/implTrie/
Trie树(发音同“try”),又称为前缀树、字典树,从名字来看,它首先是一种树形的结构,“前缀”、“字典”等字样表明其存储的是数据的前缀,像字典一样,可以实现快速的查找。实际上,Trie树是一种专门处理字符串匹配的数据结构,用来在一批字符串中,快速查找某个指定的字符串或字符串前缀。