2018年5月22日
字典树（Trie）
摘要： 终于学会字典树了，真开心（然后就滚过来写总结了）。 首先，字典树到底是个什么东西呢？请看下面这段话： 字典树，常被用来保存与查找大量的字符串，它利用了字符串之间的公共前缀来节约时间，但它的空间花费较大。 ——整理自百度百科 举个例子，现在有六个字符串，分别是：“he”、“her”、“sheep”、“ 阅读全文
posted @ 2018-05-22 20:37 wozaixuexi 阅读(249) 评论(0) 推荐(0)