注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  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. 科大算法实验2红黑树和二叉查找树

  2. 科大算法实验2红黑树和二叉查找树 支持彩色打印

  3. 所属分类：其它

  1. java 树的数据结构 红黑树的实现 学习路线

  2. 这里面包含一份java的学习路线。 另外包含 1 树的基本概念 2 红黑树的实现 3 一种新型的树以及相关分析 这份资料主要是对树的学习和分析，也是在网络上找到的。

  3. 所属分类：Java

    • 发布日期：2010-07-20
    • 文件大小：140288
    • 提供者：lizhi20091225

  1. 红黑树的各个功能C语言实现

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

  3. 所属分类：C

    • 发布日期：2010-09-09
    • 文件大小：738304
    • 提供者：wyy1234567

  1. 红黑树 区间树实验报告

  2. 1.红黑树 - 1 - 1.1需求分析 - 1 - 1.2算法设计 - 1 - 1.2.1旋转 - 1 - 1.2.2插入 - 2 - 1.2.3删除 - 4 - 1.3 数据结构设计 - 5 - 1.4 运行结果 - 6 - 1.5 结果分析 - 7 - 1.6 优化 - 8 - 1.7 心得体会 - 8 - 1.8未来工作 - 8 - 2. 区间树 - 8 - 2.1 需求分析 - 8 - 2.2 程序设计 - 9 - 2.3数据结构设计 - 9 - 2.4运行结果 - 10 - 2.5

  3. 所属分类：其它

    • 发布日期：2010-12-04
    • 文件大小：567296
    • 提供者：changbiao1990

  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

  2. 东南大学计算机系 高级数据结构实验 红黑树2

  3. 所属分类：C/C++

    • 发布日期：2011-12-07
    • 文件大小：927744
    • 提供者：dedanddwb

  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. 红黑树是重要的数据结构，而其操作又很复杂，如果能够可视化地展示插入与删除过程，则学习起来会容易得多。 为了学习它们，我翻译以下文章（论文）并实现了相应算法，并放到网络上，与说中文的程序爱好者共同进步。 1、红黑树-[英文版, Wikipedia] 2、Tidy Drawings of Trees-[英文版, Charles Wetherell & Alfred Shannon] 3、Tidier Drawings of Trees-[英文版, Edward M. Reingold & John

  3. 所属分类：.Net

    • 发布日期：2012-08-25
    • 文件大小：7340032
    • 提供者：shoulea

  1. 红黑树源码

  2. 第一次从无到有写代码，从二叉树到红黑树，到打印树的设计，写了将近2个星期。

  3. 所属分类：C

    • 发布日期：2014-04-09
    • 文件大小：40960
    • 提供者：xzongyuan

  1. 红黑树算法试验完全实现（花1天时间写的算法作业）

  2. 描述： 实现红黑树、二叉搜索树相关算法：插入（红黑树涉及树的调整：左旋、右旋等），删除，搜索（指定Key值节点）。 另外，红黑树实现计算树黑高的算法。 1).插入测试，输入 8，11，17，15，6，1，22，25，27，建立红黑树，按照 红黑树信息输出方式 输出整棵红黑树以及黑高。 2).删除测试，删除1）中红黑树中Key=15的节点，按照 红黑树信息输出方式 输出调整后的整棵红黑树以及黑高。 3).随机产生300,000个不同自然数Key值（1－300,000，每个数出现一次，出现顺序随机

  3. 所属分类：其它

    • 发布日期：2008-11-10
    • 文件大小：83968
    • 提供者：createnewsky

  1. 红黑树 学习总结

  2. 红黑树是一种近AVL树。具有以下性质： 1）结点非红即黑； 2）根节点必须为黑色； 3）任意从根到叶子的路径不包含连续的红色节点； 4）从任意结点到其所有叶子结点的路径中，包含相同的黑色结点个数。

  3. 所属分类：其它

    • 发布日期：2016-05-09
    • 文件大小：1048576
    • 提供者：laoou12345678

  1. 红黑树原理详解

  2. 红黑树性质: 1. 每个结点或红或黑。 2. 根结点为黑色。 3. 每个叶结点(实际上就是NULL指针)都是黑色的。 4. 如果一个结点是红色的,那么它的周边3个节点都是黑色的。 5. 对于每个结点,从该结点到其所有子孙叶结点的路径中所包含的黑色结点个数都一样。

  3. 所属分类：C

    • 发布日期：2016-06-07
    • 文件大小：529408
    • 提供者：qq_35244627

  1. 红黑树代码实现及分析2

  2. 红黑树代码实现及分析

  3. 所属分类：C

    • 发布日期：2017-02-25
    • 文件大小：660480
    • 提供者：qq_36235279

  1. java语言程序设计 （Y.Daniel Liang 著 梁勇）奖励章节 2-4树、B输和红黑树

  2. java语言程序设计奖励章节2-4树、B输和红黑树 只有两章！！

  3. 所属分类：Java

    • 发布日期：2018-03-25
    • 文件大小：338944
    • 提供者：chenjian026

  1. 红黑树 - Robert Sedgewick 2008

  2. 经典的红黑树讲解文籍，从2-3-4树讲起，逐步过渡到红黑树的底层原理，是学习算法的经典参考。

  3. 所属分类：机器学习

    • 发布日期：2018-08-27
    • 文件大小：9437184
    • 提供者：zhushentian

  1. 红黑树RBT.cpp

  2. 红黑树（Red Black Tree） 是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。 [1] 红黑树是在1972年由Rudolf Bayer发明的，当时被称为平衡二叉B树（symmetric binary B-trees）。后来，在1978年被 Leo J. Guibas 和 Robert Sedgewick 修改为如今的“红黑树”。 [2] 红黑树是一种特化的AVL树（平衡二叉树），都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡，从而获

  3. 所属分类：互联网

    • 发布日期：2020-05-07
    • 文件大小：3072
    • 提供者：weixin_43997701

  1. 红黑树算法C语言实现

  2. 实验1：实现红黑树的基本算法， 对n的取值分别为 12、24、36、48、60，随机生成n 个互异的正整数（K1, K2, K3, ……, Kn）作为节点的关键字，向一棵初始空的红黑树中依次插入这n 个节点，统计算法运行所需时间 ，画出时间曲线。（红黑树采用三叉链表） 实验2：对上述生成的红黑树，找出树中的第n/3小的节点和第n/4小的节点，并删除这两个节点，统计算法运行所需时间 ， 画出时间曲线。

  3. 所属分类：C/C++

    • 发布日期：2019-03-02
    • 文件大小：16384
    • 提供者：weixin_43659784
« 12 3 4 5 6 7 »