下载 >  开发技术 >  其它 > radix树-路由表的设计原理

radix树-路由表的设计原理 评分:

radix树-路由表的设计原理: BSD路由表使用的是 radix 树。 这种树的设计思想来源于patricia树。
2018-03-23 上传大小:1.5MB
想读
分享
收藏 举报

评论 共2条

st325 很好,是对linux或风河协议栈转发表理解的一个入口
2018-06-28
回复
u012376105 资料不错,懒得去别地找了
2018-06-15
回复
《TCP/IP作品详细解释2:实现》笔记--Radix树路由表
看图轻松理解数据结构与算法系列(Radix树)
查找——图文翔解RadixTree(基数树)
基数树(radix tree)
图文详解Radix树
radix tree 整理
基数树结构---radix_tree
Linux 基数(radix)树
radix tree
网络路由设计的基础
radix路由表设计原理

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

立即下载
基于非重叠前缀集合的并行路由查找系统.pdf

路由表的快速查找算法及其原理,基于树的快速查找

立即下载
C#编写的PatriciaTrie树及其基本操作

Trie是一种字典树,用于存储文本字符,并利用了单词之间共享前缀的特点,所以叫做前缀树。不像平衡BST,Trie的高度只与最长的文本串的长度s有关系,而与单词的数量n无关。如果一颗Trie中有很多单词只有一个儿子结点,可以用Patricia Trie(Linux内核中叫做Radix Tree)压缩存储。该代码为Patricia Trie的C#版本。

立即下载
基数排序原理和程序Radix Sort Tutorial

基数排序的原理和程序 Radix Sort Tutorial

立即下载
libgds(通用数据结构库)

开源的通用数据结构库,包括了内存管理,数组,链表,radix树,堆栈,cli解析等内容,非常适合初学者进行数据结构的研究

立即下载
BSD Radix Tree 设计原理

对于理解Radix 数据结构很有用

立即下载
路由表体系结构的设计

路由表体系结构的设计;Windows操作系统路由表完全解析

立即下载
自动从apnic.net获取数据并生成国内IP路由表的Python脚本

自动从apnic.net获取数据并生成国内IP路由表的Python脚本 使用方法,Python脚本,需要安装Python 2.7.5版 命令提示符(管理员权限)下输入:chnroutes.py -h 会显示帮助 E:\>chnroutes.py -h usage: chnroutes.py [-h] [-p [PLATFORM]] [-m [METRIC]] 生成VPN的路由规则。 optional arguments: -h, --help show this help message and exit -p [PLATFORM], --platfor

立即下载
Radix Sort (基数排序)排序算法

Radix Sort (基数排序)排序算法

立即下载
python 交换机路由器 路由表监测

python 交换机路由器 路由表监测 http://blog.csdn.net/b617437942/article/details/52955030

立即下载

热点文章

img

spring mvc+mybatis+mysql+maven+bootstrap 整合实现增删查改简单实例.zip

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
点击完成任务获取下载码
输入下载码
为了良好体验,不建议使用迅雷下载
img

radix树-路由表的设计原理

会员到期时间: 剩余下载个数: 剩余C币: 剩余积分:0
为了良好体验,不建议使用迅雷下载
VIP下载
您今日下载次数已达上限(为了良好下载体验及使用,每位用户24小时之内最多可下载20个资源)

积分不足!

资源所需积分/C币 当前拥有积分
您可以选择
开通VIP
4000万
程序员的必选
600万
绿色安全资源
现在开通
立省522元
或者
购买C币兑换积分 C币抽奖
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
为了良好体验,不建议使用迅雷下载
确认下载
img

资源所需积分/C币 当前拥有积分 当前拥有C币
1 0 0
为了良好体验,不建议使用迅雷下载
VIP和C币套餐优惠
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
您的积分不足,将扣除 10 C币
为了良好体验,不建议使用迅雷下载
确认下载
下载
您还未下载过该资源
无法举报自己的资源

兑换成功

你当前的下载分为234开始下载资源
你还不是VIP会员
开通VIP会员权限,免积分下载
立即开通

你下载资源过于频繁,请输入验证码

您因违反CSDN下载频道规则而被锁定帐户,如有疑问,请联络:webmaster@csdn.net!

举报

  • 举报人:
  • 被举报人:
  • *类型:
    • *投诉人姓名:
    • *投诉人联系方式:
    • *版权证明:
  • *详细原因: