2018年8月20日
浅谈Trie树
Trie树，也叫字典树。顾名思义，它就是一个字典 字典是干什么的？查找单词！（英文字典哦） 个人认为字典树这个名字起得特别好，因为它真的跟字典特别像，一会r你就知道了。 注：trie的中文翻译就是单词查找树 一、引入 先来看一个题： 给你n个单词构成一个字典，再给你一个单词，问此单词在字典中有没有出 Read More
posted @ 2018-08-20 15:28 白驹过隙----青春绿 Views(3040) Comments(2) Diggs(5) Edit