搜索资源 - radix树路由表的设计原理

搜索资源列表

TCPIP详解--共三卷
TCP/IP详解卷1：协议译者序前言第1章概述 1 1.1 引言 1 1.2 分层 1 1.3 TCP/IP的分层 4 1.4 互联网的地址 5 1.5 域名系统 6 1.6 封装 6 1.7 分用 8 1.8 客户-服务器模型 8 1.9 端口号 9 1.10 标准化过程 10 1.11 RFC 10 1.12 标准的简单服务 11 1.13 互联网 12 1.14 实现 12 1.15 应用编程接口 12 1.16 测试网络 13 1.17 小结 13 第2章链路层 15 2.
所属分类：网络基础
- 发布日期：2015-11-30
- 文件大小：59768832
- 提供者：candynew

radix 树路由表的设计原理
trie树是字符串算法里很常见的一种数据结构。用于存储多个串。它本质上是一个自动机。又叫字典树。如果用trie树存储一个词典，要查找某个词是否在字典里，理论上是可以获得O（n）的复杂度的，而空间开销上，理论上也不会超过各个串长度之和，甚至要小于它们的长度之和。
所属分类：其它
- 发布日期：2009-01-13
- 文件大小：1048576
- 提供者：leon8086