- 博客(1)
- 收藏
- 关注
RSS订阅原创 Trie树（字典树，前缀树，键树）分析详解
Trie树概述 Trie树，又称字典树、前缀树、单词查找树、键树，是一种多叉树形结构，是一种哈希树的变种。Trie这个术语来自于retrieval，发音为/tri:/ “tree”，也有人读为/traɪ/ “try”。Trie树典型应用是用于快速检索（最长前缀匹配），统计，排序和保存大量的字符串，所以经常被搜索引擎系统用于文本词频统计，搜索提示等场景。它的优点是最大限度地减少无谓的字符串比较，查
2017-01-13 17:32:01
20343
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人