您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 红黑树的实现源码 c语言

  2. c语言实现的红黑树算法,函数作用:查找key值对应的结点指针输入参数:根节点root,待查找关键值key返回参数:如果找到返回结点指针,否则返回NULL
  3. 所属分类:C

    • 发布日期:2009-08-26
    • 文件大小:70656
    • 提供者:xiaqiangming
  1. 红黑树C++代码实现

  2. 描述: 实现红黑树、二叉搜索树相关算法:插入(红黑树涉及树的调整:左旋右旋等),删除,搜索(指定Key值节点)。 另外,红黑树实现计算树黑高的算法。 1).插入测试,输入 8,11,17,15,6,1,22,25,27,建立红黑树,按照 红黑树信息输出方式 输出整棵红黑树以及黑高。 2).删除测试,删除1)中红黑树中Key=15的节点,按照 红黑树信息输出方式 输出调整后的整棵红黑树以及黑高。 3).随机产生300,000个不同自然数Key值(1-300,000),建立红黑树,查找Key=15
  3. 所属分类:其它

    • 发布日期:2010-01-21
    • 文件大小:283648
    • 提供者:bladebaby
  1. gcc红黑树修改完整版

  2. 2. (必做题) 红黑树、二叉搜索树的实现和性能比较 描述: 实现红黑树、二叉搜索树相关算法:插入(红黑树涉及树的调整:左旋、右旋等),删除,搜索(指定Key值节点)。 另外,红黑树实现计算树黑高的算法。 1).插入测试,输入 8,11,17,15,6,1,22,25,27,建立红黑树,按照 红黑树信息输出方式 输出整棵红黑树以及黑高。 2).删除测试,删除1)中红黑树中Key=15的节点,按照 红黑树信息输出方式 输出调整后的整棵红黑树以及黑高。 3).随机产生300,000个不同自然数Ke
  3. 所属分类:其它

    • 发布日期:2010-02-25
    • 文件大小:100352
    • 提供者:long77
  1. 红黑树的各个功能C语言实现

  2. 红黑树的几个性质: 1) 每个结点只有红和黑两种颜色 2) 根结点是黑色的 3)空节点是黑色的(红黑树中,根节点的parent以及所有叶节点lchild、rchild都不指向NULL,而是指向一个定义好的空节点)。 4) 如果一个结点是红色的,那么它的左右两个子结点的颜色是黑色的 5) 对于每个结点而言,从这个结点到叶子结点的任何路径上的黑色结点 的数目相同
  3. 所属分类:C

    • 发布日期:2010-09-09
    • 文件大小:738304
    • 提供者:wyy1234567
  1. 红黑树的链表实现,以及使用

  2. 红黑树的链接实现,完成增加,删除结点,寻找前缀后缀节点等。
  3. 所属分类:C/C++

    • 发布日期:2010-10-14
    • 文件大小:2048
    • 提供者:luguifang
  1. Java实现的红黑树

  2. Java写的红黑树,按照《算法导论》上的算法写的,包括建树、删除节点、插入节点、计算黑高、打印等,只包括源码,需要自己建工程
  3. 所属分类:Java

    • 发布日期:2010-12-25
    • 文件大小:4096
    • 提供者:lxahnu
  1. 红黑树、二叉搜索树的实现和性能比较

  2. 实现红黑树、二叉搜索树相关算法:插入(红黑树涉及树的调整:左旋、右旋等),删除,搜索(指定Key值节点)。 另外,红黑树实现计算树黑高的算法。
  3. 所属分类:C/C++

    • 发布日期:2011-03-12
    • 文件大小:17408
    • 提供者:wangzengchao
  1. Java的红黑树JavaTree.rar

  2. Java写的红黑树,包括建树、删除节点、插入节点、计算黑高、打印等
  3. 所属分类:Java

    • 发布日期:2011-07-31
    • 文件大小:4096
    • 提供者:qq757563246
  1. 红黑树代码

  2. 红黑树、二叉搜索树的实现和性能比较 问题描述: 实现红黑树、二叉搜索树相关算法:插入(红黑树涉及树的调整:左旋、右 旋等),删除,搜索(指定Key值节点)。 另外,红黑树实现计算树黑高的算法。 实验要求: 1).插入测试,输入13, 8,11,17,15,6,1,22,25,27,建立红黑树,按照 红黑树信息输出方式 输出整棵红黑树以及黑高。 2).删除测试,删除1)中红黑树中Key=15的节点,按照 红黑树信息输出方式 输出调整后的整棵红黑树以及黑高。 3).随机产生300,000个不同自然
  3. 所属分类:C/C++

    • 发布日期:2011-11-18
    • 文件大小:96256
    • 提供者:piaoren1008
  1. 红黑树的输入与输出

  2. 红黑树就是一个特殊的平横二叉排序树。我所做的就是用控制台输出所有左右节点的各个值。仅此而已
  3. 所属分类:C/C++

    • 发布日期:2011-11-21
    • 文件大小:11264
    • 提供者:cgc123456789
  1. 红黑树代码

  2. 红黑树的节点插入和删除的程序,执行过,较好实现。
  3. 所属分类:C/C++

    • 发布日期:2012-01-07
    • 文件大小:6144
    • 提供者:jyxgwj
  1. Java红黑树代码-节点

  2. 红黑树关键代码,遍历的代码可以自己写,也可以参考我的,不过里面有个队列要自己实现。
  3. 所属分类:Java

    • 发布日期:2012-02-23
    • 文件大小:3072
    • 提供者:shengdonghu
  1. java版红黑树( 增删遍历查找)源码

  2. 程序完美运行!!! 实现功能: 1.建立一个100个节点的红黑树 2.删除节点 3.前序遍历输出红黑树 4.中序遍历输出红黑树 5.查找节点
  3. 所属分类:Java

    • 发布日期:2012-03-02
    • 文件大小:14336
    • 提供者:flashwxh2008
  1. 算法实现及性能比较与红黑树

  2. 1.(必做题) 常见排序算法的实现与性能比较        问题描述:实现合并排序,插入排序,希尔排序,快速排序,冒泡排序,桶排序算法 实验要求:         A. 在随机产生的空间大小分别为          N = 10, 1000,10000,100000 的排序样本(取值为[0,1])上测试以上算法。 B.结果输出: 1) N=10时,排序结果。       2) N=1000,10000,100000时,对同一个样本实例,不同排序完成所需的时间。       3) N=1000,
  3. 所属分类:C/C++

    • 发布日期:2012-04-09
    • 文件大小:6291456
    • 提供者:jiashaoying
  1. 算法导论中红黑树的实现

  2. 根据算法导论中红黑树的讲解,用C写了一个关于红黑树的建立,查询节点,插入,删除操作
  3. 所属分类:C

    • 发布日期:2013-07-18
    • 文件大小:10240
    • 提供者:choice_jj
  1. java 红黑树

  2. Java写的红黑树,按照《算法导论》上的算法写的,包括建树、删除节点、插入节点、计算黑高、打印等,只包括源码,需要自己建工程
  3. 所属分类:Java

    • 发布日期:2013-07-25
    • 文件大小:4096
    • 提供者:fuchenggangs
  1. 创建1000个节点的红黑树,并输出树高、黑高

  2. 随机生成1000个数据的数组,将其中每个元素依次插入初始为空的红黑树中。高度可以递归地求,只要左子树或右子树不为nil结点,就向下递归,递归边界是子节点是nil结点的结点,返回值为1,其余结点的返回值是左右子树高度的最大值再加上1.
  3. 所属分类:C++

    • 发布日期:2013-11-08
    • 文件大小:10240
    • 提供者:u012346656
  1. 红黑树节点域中增加黑高度

  2. 红黑树算法演变型,在节点中添加黑高度这个域,算法能正常运行
  3. 所属分类:C++

    • 发布日期:2014-10-11
    • 文件大小:5120
    • 提供者:kkewwei
  1. 红黑树rbTree.c

  2. 红黑树的遍历,查找过程,以及插入时对红黑树进行位置修复,修复包括左旋右旋,还有就是红黑树节点的删除,删除之后还要对节点修复
  3. 所属分类:算法与数据结构

    • 发布日期:2020-05-12
    • 文件大小:11264
    • 提供者:qq_41661777
  1. 红黑树的旋转和插入操作(day_13)

  2. 红黑树可以实现自平衡,主要依靠于它的旋转和变色的特性 //红黑树节点 typedef struct RBTreeNode { unsigned char color; Type key; struct RBTreeNode* left; struct RBTreeNode* right; struct RBTreeNode* parent; }Node, *RBTree; //红黑树的根 typedef struct rb_root { Node* node; }RBRoot; 左
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:52224
    • 提供者:weixin_38687807
« 12 3 4 5 »