2021年1月16日
Trie-字典树
摘要： 字典树是什么？ 字典树（Trie）是一种树状的、常用于信息检索的数据结构。它就像一本字典一样，可以让你快速进行字符插入、字符串搜索等。 字典树设计的核心思想是空间换时间，所以数据结构本身比较消耗空间。它利用了字符串的共同前缀作为存储依据，来加速搜索，同时也节省空间（相比于每一个单词都要全文保存）。T 阅读全文
posted @ 2021-01-16 23:26 下山打老虎i 阅读(118) 评论(0) 推荐(0) 编辑