学习笔记
- 统计和排序大量字符串
- 搜索引擎文本词频统计
- 优点：最大限度减少无谓都字符串比较，查询效率比哈希表高
- 节点本身不存完整单词
- 从根节点到某一节点，路径上经过到字符连接起来，为该结点对应到字符串
- 每个结点到所有子节点路径代表的字符都不相同
- 空间换时间
- 利用字符串的公共前缀来降低查询四件的开销以达到提高效率的目的。
- 模板
Week_08
Directory actions
More options
Directory actions
More options
Week_08
Folders and files
| Name | Name | Last commit date | ||
|---|---|---|---|---|
parent directory.. | ||||