2021年5月17日
字典树
摘要： 字典树，是一种空间换时间的数据结构，又称Trie树、前缀树，是一种树形结构(字典树是一种数据结构)，典型用于统计、排序、和保存大量字符串。 所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高 对于字典树，有三个重 阅读全文
posted @ 2021-05-17 21:28 Abserver 阅读(201) 评论(0) 推荐(0)