2022年8月20日

tire树，字符串统计

摘要： Trie，又称字典树、单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串）。 特点：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。 核心思想：空间换时间，利用字符串的公共前缀来降低查询时间的开销 阅读全文

posted @ 2022-08-20 20:45 LutixiaGit 阅读(15) 评论(0) 推荐(0) 编辑