radix 树路由表的设计原理

【文件属性】：

文件名称：radix 树路由表的设计原理

文件大小：1.17MB

文件格式：PDF

更新时间：2012-02-03 16:06:12

radix 树 路由表

trie树是字符串算法里很常见的一种数据结构。用于存储多个串。它本质上是一个自动机。又叫字典树。如果用trie树存储一个词典，要查找某个词是否在字典里，理论上是可以获得O（n）的复杂度的，而空间开销上，理论上也不会超过各个串长度之和，甚至要小于它们的长度之和。