2020年5月16日
【数据结构】Trie树（字典树、前缀树）
摘要： 什么是Trie？ Trie树，也叫作字典树或前缀树，顾名思义，它是一个树行结构。它是一种专门处理字符串匹配的数据结构，用来解决在一组字符串集合中快速查找某个字符串的问题。 它的核心思想就是通过最大限度地减少无畏的字符串比较，使得查询效率高效，即用空间换时间，再利用共同前缀来提高查询效率。 例如：通讯 阅读全文
posted @ 2020-05-16 13:14 瞬间的花逝 阅读(437) 评论(0) 推荐(0) 编辑