RBTree

linux内核-红黑树

//rbtree.h /*   Red Black Trees   (C) 1999  Andrea Arcangeli <[email protected]>
·2015-11-11 09:17

Linux红黑树(一)——数据结构

注：所有代码源自kernel 3.10 前言 援引<Documentation/rbtree.txt>中
·2015-11-11 02:58

AVLTree的节点删除

当年实现自己的共享内存模板的时候，map和set的没有实现，本来考虑用一个AVLTree作为底层实现的，为啥，因为我当时的数据结构知识里面我和RBTree不熟，只搞过AVLTree，但当时我一直没有看过删除如何实现
·2015-11-09 13:49

平衡有序二叉树(AVL Tree)的C++实现

Linux2.4以前的内核中，虚拟内存管理中用的容器就是AVL Tree，之后的版本都改成了RBTree即红黑树。
·2015-11-08 12:01

红黑树的C++实现--根据《算法导论》中的算法实现

下面就是我的实现代码： 1 #ifndef __RBTREE_H__
·2015-11-08 12:59

rbtree插入算法分析

#include<iostream> #include<queue> using namespace std; struct rbnode{ int key; int color;//1=black,0=red; struct rbnode *p,*left,*right; rbnode(){} rbnode(int k){key=k; } };
·2015-11-07 13:09

红黑树

    1 import java.util.Random; 2 3 4 public class RBTree 5 { 6
·2015-10-31 09:39

红黑树研究记录-代码实现

代码可以根据《红黑树研究记录-实例》那篇文章的图来验证 main.cpp #include <iostream.h> #include "RBTree.h"
·2015-10-30 14:42

Kernel数据结构移植（list和rbtree）

主要移植了内核中的 list，rbtree。使得这2个数据结构在用户态程序中也能使用。 同时用 cpputest 对移植后的代码进行了测试。
·2015-10-28 07:42

研磨数据结构与算法-14红黑树

红黑树：public class RBTree {            private final Node NIL = new Node(null,null,null,Color.BLACK,-1)
妄语尘缘·2015-09-21 19:12

红黑树C++实现

1/*2*rbtree.h3*1.每个节点是红色或者黑色4*2.根节点是黑色5*3.每个叶子节点是黑色（该叶子节点就空的节点）6*4.如果一个节点是红色，则它的两个子节点是黑色的7*5.对每个节点，从该节点道其他所有后代的叶子节点的简单路径上
wsMrLin·2015-09-19 14:00

红黑树C++实现

1/* 2*rbtree.h 3*1.每个节点是红色或者黑色 4*2.根节点是黑色 5*3.每个叶子节点是黑色（该叶子节点就空的节点） 6*4.如果一个节点是红色，则它的两个子节点是黑色的
vOoT·2015-09-19 14:00

红黑树实现源码

文件rbtree.h #ifndef_LINUX_RBTREE_H #define_LINUX_RBTREE_H #if defined(container_of)   #undef container_of
Finger旋律·2015-07-09 17:13

红黑树实现源码

文件rbtree.h #ifndef_LINUX_RBTREE_H #define_LINUX_RBTREE_H #if defined(container_of)   #undef container_of
Finger旋律·2015-07-09 17:13

红黑树（RBtree）

红黑树（RBtree）定义红黑树不仅仅是一个二叉搜索树，而且满足以下规则：每个节点的颜色不是红色就是黑色；根节点的颜色为黑色。
u010902721·2015-05-22 17:00

Nginx基本数据结构

文分析基于Nginx-1.2.6，与旧版本或将来版本可能有些许出入，但应该差别不大，可做参考在Nginx中对array、list、queue、RBtree和hash表进行了实现，这些结构所涉及的内存管理都是在内存池中进行
工程师WWW·2015-05-20 17:37

Kernel数据结构移植（list和rbtree）

Kernel数据结构移植（list和rbtree）主要移植了内核中的list，rbtree。使得这2个数据结构在用户态程序中也能使用。同时用cpputest对移植后的代码进行了测试。
Augusdi·2015-04-03 14:00

[算法导论]红黑树实现（插入和删除） @ Python

class RBTree: def __init__(self): self.nil = RBTreeNode(0) self.root = self.nil
·2015-02-04 15:00

Linux内核中rbtree的使用

在结构体内嵌structrb_node定义根节点structrb_root把节点依据key加入红黑树移除节点遍历红黑树#include #include #include #defineNODES20 structtest_node{ u32key; structrb_noderb; u32val; }; staticstructrb_rootroot=RB_ROOT; staticstr
zahuopuboss·2015-02-03 14:00

Nginx 红黑树结构 ngx_rbtree_t

红黑树结构typedefngx_uint_tngx_rbtree_key_t; typedefngx_int_tngx_rbtree_key_int_t; /*红黑树节点结构*/ t
chenhanzhun·2015-01-07 17:00

Linux红黑树编程实例，图形化显示红黑树

我们这次使用的红黑树代码是从Linux内核拷贝出来的：include/linux/rbtree.h和lib/rbtree.c由于我们的代码是应用程序上实现的，所以要对这两个文件做一些修改：rbtree.h
dean_gdp·2014-11-23 09:00

菜鸟nginx源码剖析数据结构篇（四）红黑树ngx_rbtree_t

 菜鸟nginx源码剖析数据结构篇（四）红黑树ngx_rbtree_t Author：EchoChen（陈斌）Email：[email protected]：Blog.csdn.net
哭你吃完·2014-11-14 09:00

[UBI]为AM335x uboot 移植UBI UBIFS功能

defineCONFIG_CMD_UBIFS#defineCONFIG_CMD_MTDPARTS#defineCONFIG_MTD_DEVICE#defineCONFIG_MTD_PARTITIONS#defineCONFIG_RBTREE
psvoldemort·2014-11-06 10:00

Linux内核设计与实现（原书第3版）笔记

CFS：优化交互任务的实时响应，挑选vruntime最小的那个，rbtree中的
cteng·2014-10-31 22:00

菜鸟nginx源码剖析数据结构篇（四）红黑树ngx_rbtree_t

菜鸟nginx源码剖析数据结构篇（四）红黑树ngx_rbtree_t Author：EchoChen（陈斌）Email：[email protected]：Blog.csdn.net
u012377333·2014-10-29 10:00

菜鸟nginx源码剖析数据结构篇（四）红黑树ngx_rbtree_t

 菜鸟nginx源码剖析数据结构篇（四）红黑树ngx_rbtree_t Author：EchoChen（陈斌）Email：[email protected]：Blog.csdn.net
chen19870707·2014-10-27 21:00

红黑树/B+树/AVL树

  RB Tree　红黑树 　　：http://blog.csdn.net/very_2/article/details/5722682 Nginx的RBTree实现  
·2014-10-14 12:00

nginx学习九 高级数据结构之红黑树ngx_rbtree_t

1红黑树简介先来看下算法导论对R-BTree的介绍：红黑树，一种二叉查找树，但在每个结点上增加一个存储位表示结点的颜色，可以是Red或Black。通过对任何一条从根到叶子的路径上各个结点着色方式的限制，红黑树确保没有一条路径会比其他路径长出俩倍，因而是接近平的。红黑树，作为一棵二叉查找树，满足二叉查找树的一般性质。下面，来了解下二叉查找树的一般性质。二叉查找树二叉查找树，也称有序二叉树（order
yanziguilai·2014-10-05 17:00

跳表面试参考

1.跳表的用途  常用平衡数据结果有平衡二叉树（AVLTree，红黑树（RBTree），B+树和B-树等，但是这些数据结果都比较复杂，很多人一下都不能直接写出正确的程序，而跳表恰好相反，跳表也是一种平衡的数据结果
tiandesheng111·2014-10-03 16:00

红黑树，B树，B+树，B-树 理解

红黑树rbtree二叉排序树map就是采用红黑树存储的，红黑树(RBTree)是平衡二叉树，其优点就是树到叶子节点深度一致，查找的效率也就一样，为logN.在实行查找，插入，删除的效率都一致，而当是全部静态数据时
z309241990·2014-09-17 01:00

二叉树 - 红黑树

RBTree.h#include template classRBTree { public: RBTree(); boolinsert(constT&); booldel(constT&); voidshow
xianyun2009·2014-09-13 20:00

Nginx-cache manager process进程分析

ngx_rbtree_node_t 
weiyuefei·2014-06-29 16:00

使用内核数据结构：红黑树 rbtree

一、使用内核红黑树文件rbtree1.1内核红黑树文件    rbtree.h：/usr/src/kernels/2.6.32-279.el6.x86_64/include/linux/rbtree.h
kanguolaikanguolaik·2014-06-26 17:00

进程调度函数schedule()解读

在《LInuxKernelDevelopment》一书中用一句话总结CFS进程调度：运行rbtree树中最左边叶子节点所代表的那个进程。
黄兔之·2014-06-21 15:00

java实现红黑树

下面是java实现的代码：[java] viewplaincopypackage com.algorithm.rbtree;    
u010282707·2014-06-10 20:00

rbt

intcolor; intkey; structrbnode*parent; structrbnode*left; structrbnode*right; }RBNode; typedefRBNode*RBTree
jiangxt211·2014-06-10 17:00

红黑树rbtree实现，原汁原味nginx。加深理解！

//rbtree.h #ifndef _RBTREE_H_ #define _RBTREE_H_ #include  #include  #include  typedef unsigned int
g2s·2014-05-27 20:00

《STL系列》之map原理及实现

STL中map的实现是基于RBTree的，我在实现的时候没有采用RBTree，觉得这东西有点复杂，我的map采用的是排序数组（CSortVector）。
啊汉·2014-05-26 14:00

c2java 第2篇 红黑树之插入

/*RBTree.java--RedBlackTree doc: 0.红黑树与AVL树的比较： 插入最多只需要2次旋转(插入12时)；树高度最多为2*l
deyangliu·2014-03-25 19:00

nginx笔记：红黑树

nginx实现的红黑树源码我做了一些注释，希望对您有点帮助：ngx_rbtree.h/* *Copyright(C)IgorSysoev *Copyright(C)Nginx,Inc. */ #ifndef_NGX_RBTREE_H_I
liuxuejiang158·2014-03-17 23:00

linux-rbtree

红黑树原理红黑树是一种有序的平衡二叉树，5个性质：1、每个结点的颜色只能是红色或黑色。2、根结点是黑色的。3、每个叶子结点都带有两个空的黑色结点(被称为黑哨兵)，如果一个结点n只有一个左孩子，那么n的右孩子是一个黑哨兵；如果结点n只有一个右孩子，那么n的左孩子是一个黑哨兵。4、如果一个结点是红的，则它的两个儿子都是黑的。也就是说在一条路径上不能出现相邻的两个红色结点。果然富不过二代，如果一个结点是
coldsnow33·2013-11-10 17:00

红黑树（RBTree）之删除结点图解

  红黑树（RBTree）之插入结点图解   红黑树（RBTree）之删除结点图解    通过上一篇红黑树建树过程图解，相信大家对建树的过程有一个感性的认识，这一篇文章主要是针对上一篇所提到的序列已建成的树进行一步一步的删除操作
DoctorCZM·2013-11-06 20:00

红黑树（RBTree）之插入结点图解

红黑树（RBTree）之插入结点图解红黑树（RBTree）之删除结点图解    红黑树的应用广泛，包括操作系统线程调度时、STL中就会用到红黑数，红黑树检索的高效性深受编程人员的欢迎，下面介绍一下红黑树的基本定义
DoctorCZM·2013-11-02 16:00

linux内存管理之红黑树算法源码详解

2013名牌换季衣服大甩卖linux内存管理中红黑树算法源码详解   linux内存管理模块中使用红黑树算法来提升虚拟内存查找速度，源码请参考linux内核目录下rbtree.c文件。  
a107316170·2013-10-23 22:00

算法编程_红黑树（RBTree）

RBtree.h:#ifndef_RBTREE_H_INCLUDED #define_RBTREE_H_INCLUDED enumRBtree_color_type{RBtree_red,RBtree_black
yeyang911·2013-10-22 19:00

C++的rbtree，multipleset，set等

/** g++-otoolmain.cpp */ #include #include #include #include usingnamespacestd; //直接在元素里面重载操作符 classElem1 { public: inta; intb; Elem1(int_a,int_b){ a=_a; b=_b; } stringdesc(){ stringstreamss; sso; o
winlinvip·2013-10-15 13:00

红黑树----红黑树的C实现完整源码

此份红黑树的c源码最初从linux-lib-rbtree.c而来，后经一网友那谁（http://www.cppblog.com/conv
Q328333568·2013-08-12 16:12

红黑树----红黑树的C实现完整源码

此份红黑树的c源码最初从linux-lib-rbtree.c而来，后经一网友那谁（http://www.cppblo
JK198310·2013-08-12 16:00

数据结构之红黑树C源码实现与剖析

——这句话相对赞  此份红黑树的C源码最初从linux-lib-rbtree.c而来，后经一网友那谁（http://www.cppblog.com/converse/）用C写了出来。
SibylY·2013-07-31 15:00

[置顶] rbtree 设计

什么是树？大街上到处都是，大伙别说没看过，除非你在沙漠中。树大致可以分为根，茎，枝，叶。大树枝会套小树枝，树枝上都有叶子。西方人有个圣诞节，圣诞来了，圣庭老人在树上的每个枝丫上都挂了礼物，礼物上都写上一个小朋友的名字，让小朋友去树上摘。问题来了，现在有两颗树，A                                 BA是身材高大的水杉，不管有多少礼物，总有一个高度能满足你。B是不太高但
xiaofei_hah0000·2013-06-02 22:00
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他