摘要: 引言 前缀树,也叫字典树,我们成为 Trie树(发音类似 "try"),是一种多路树形结构,是哈希树的一种延伸。 效率方面与hash树差不多,也是一种快速检索的多叉树,用于统计和排序大量的字符串,经常用于搜索引擎的文本词频统计。 最大的优点就是减少无用的字符串比较,查询速度快,核心思想就是用空间换时 阅读全文
posted @ 2022-03-17 13:55 21岁还不是架构师 阅读(98) 评论(0) 推荐(0) 编辑