Trie树----如何经过前缀查找字符串

什么是“Trie 树”？ Trie 树，也叫“字典树”。顾名思义，它是一个树形结构。它是一种专门处理字符串匹配的数据结构，用来解决在一组字符串集合中快速查找某个字符串的问题。就像咱们用搜索引擎搜索内容时，输入部分信息，搜索框会提示关键词，这就是Trie树的应用。缓存 我举个简单的例子来讲明一下。咱们有 6 个字符串，它们分别是：数据结构 how，hi，her，hello，wei，wa性能 咱们但愿

>>阅读原文<<