分析基于前缀长度的二分路由查找算法和基于Trie的路由查找算法的优缺点，在此基础上提出一个改进的路由查找算法，并给出其在IPv6下的实现方案，由于基于前缀长度的二分路由查找算法扩展性好、查找速度快，而基于Trie的路由查找算法实现灵活、转发表动态更新快，这使得所提算法具备路由转发表动态更新快、查找速度快、对前缀长度扩展性好等优点，模拟实验表明该算法能够较好地满足IPv6的要求，

为了解决路由器报文转发中路由查找速度慢的瓶颈问题，在分析了路由器中广泛使用的各种典型IP路由算法的基础上，提出一种基于多分枝trie树的改进路由查找算法。在多分枝trie树中取消前缀查找，组成一个大的中间结点。在中间结点之间采用多分支步长查询，中间结点的内部使用二进制trie树来表示。仿真结果表明，改进的多分支trie树具有访存次数少，查询速度快，占用存储空间少，更新开销小等特点，并且对IPv4和IPv6地址都可以适用。

libdatrie是一个泰国人写的构建双数组TRIE树的开源代码。

PAT(patricia)树的C++实现

搜索关键词智能提示 也叫suggestion，百度搜索框中，输入“北京”，搜索框下面会以北京为前缀，展示“北京爱情故事”、“北京公交”、“北京医院”等等搜索词，本文详细接受其中的原理，算法，数据结构

Trie树是搜索树的一种，来自英文单词"Retrieval"的简写，可以建立有效的数据检索组织结构，是中文匹配分词算法中词典的一种常见实现。它本质上是一个确定的有限状态自动机（DFA），每个节点代表自动机的一个状态。在词典中这种状态包括＂词前缀＂，＂已成词＂等。 双数组Trie（Double-ArrayTrie）是trie树的一个简单而有效的实现，由两个整数数组构成，一个是base[]，另一个是check[]。设数组下标为i,如果base[i],check[i]均为0,表示该位置为空。如果base[i]为负值，表示该状态为词语。Check[i]表示该状态的前一状态，t=base[i]+a,check[t]=i

主要介绍了Java中实现双数组Trie树实例,双数组Trie就是一种优化了空间的Trie树,本文给出了实现代码、测试代码和测试结果,需要的朋友可以参考下

7.15 数据结构（二）: 并查集, DFA, Trie图等 留作备用

基本字符串全家桶（Hash,KMP,Trie,AC自动机）

leetcode跳动问题MapSumPairs 来自 Leetcode 的 Map Sum Pairs 问题使用 Trie 解决，运行时超过 100% 的提交。 问题：使用 insert 和 sum 方法实现 MapSum 类。 对于方法插入，您将获得一对（字符串，整数）。 字符串代表键，整数代表值。 如果键已经存在，那么原始键值对将被新的键值对覆盖。 对于 sum 方法，您将获得一个表示前缀的字符串，您需要返回其键以前缀开头的所有对的值的总和。 Mohammad Yasser Khan 编写的代码 - 2018 年 6 月 10 日