下载 >  开发技术 >  C > BSD Radix Tree 设计原理

BSD Radix Tree 设计原理 评分:

对于理解Radix 数据结构很有用
2016-09-20 上传大小:682KB
分享
收藏 举报
radix树-路由表的设计原理

radix树-路由表的设计原理: BSD路由表使用的是 radix 树。 这种树的设计思想来源于patricia树。

立即下载
详解Multi-Order Radix Tree在linux内核中的实现

详细描述了linux内核中是如何实现Multi-Order Radix Tree的,分析了几个具体的api。

立即下载
radixtree基数树

基数树源码

立即下载
radix 树路由表的设计原理

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

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

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

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

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

立即下载
4.4BSD操作系统设计与实现

《4.4BSD操作系统设计与实现》描述了4.4BSD的内部结构、概念、数据结构以及在实现4.4BSD系统功能时采用的算法,侧重于UNIX系统伯克利版本的功能、数据结构和采用的算法。《4.4BSD操作系统设计与实现》从4.4BSD的系统调用层往下讲述,从接口到内核再到硬件。内核包含系统功能,如进程管理、虚拟内存、系统I/O、文件系统、套接字IPC机制和实现网络协议。除此之外,《4.4BSD操作系统设计与实现》还详细地介绍了进程和内存管理的变化,描述了新的文件系统接口,更新了网络和进程间通信的相关信息。《4.4BSD操作系统设计与实现》适合操作系统实现者、系统程序员、UNIX应用程序开发人员、系统

立即下载
BSD的TCP/IP协议栈

BSD4.4的TCP/IP协议栈的代码部分,参考TCP/IP详解卷二书籍

立即下载
BSD ROOTKIT 设计

本书共分三个部分: 1、本质上是内核hacking的快速浏览 2、覆盖了所有当前流行的rootkit技术 3、专注于rootkit的检测及删除

立即下载
BSD雷达盲点监测系统

可有效应用汽车倒视镜,增加汽车追尾和停车开车门碰撞风险

立即下载
锐起最新BSD无盘(去后门版)

锐起最新BSD无盘(完美去后门版)、BSD无盘。

立即下载
锐起企业BSD无盘(去后门版)

锐起最新BSD无盘(去后门版)

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

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

立即下载
FreeBSD10.0源码

FreeBSD10.0内核源码 64位 安装ISO镜像文件后提取usr/src/sys 也可以自己到freebsd网站上下载ISO http://www.freebsd.org/where.html

立即下载
重要开源协议的比较(BSD,Apache,GPL,LGPL,MIT).pdf

重要开源协议的比较(BSD,Apache,GPL,LGPL,MIT) 除了大家比较熟悉的GPL协议之外,开源界还有很多许可证,如LGPL许可证、BSD许可证等,下面就来一一介绍。

立即下载
CSA加法器原理

描述了CSA加法器的原理,主要用于FPGA硬件加速,有很好的效果。

立即下载
数字图像处理数据集(一)-BSD68

数字图像处理常用数据集BSD68,68张灰度图,大小不一。 预览:https://blog.csdn.net/iteapoy/article/details/86062640.

立即下载
锐起企业个性独立版BSD5

BSD是全面强大的标准桌面管理和安全解决方案,可以有效解决IT网络管理中的难题。该系统立足基础网络架构的优化整合,通过网络无盘虚拟化技术,将局域网内所有使用终端的系统、应用程序和数据统一存放在服务器端,实现终端系统标准化管理和方便快捷的更新维护。

立即下载
shell、UNIX、GNU、Posix、BSD、SVR 4 相关概念梳理图

shell、UNIX、GNU、Posix、BSD、SVR 4 相关概念梳理图。

立即下载
BSD500数据集

BSD500数据集包括图像分割和轮廓提取的Ground Truth,训练集和测试集各200张,验证集100张。

立即下载

热点文章

img

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

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

BSD Radix Tree 设计原理

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

积分不足!

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

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

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

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

兑换成功

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

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

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

举报

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