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

搜索资源列表

  1. 二叉树排序树建立及平衡处理

  2. １本程序在vc++6.0编译通过并能正常运行。 ２主界面 程序已经尽量做到操作简便了，用户只需要根据提示一步步进行操作就行了。 六思考和总结： 这个课程设计的各个基本操作大部分都在我的综合性实验中实现了，所以做这个主要攻克插入和删除这两个算法！其中插入在书本上已经有了，其中的右平衡算法虽然没有给出，但通过给出的左平衡算法很容易就可以写出右平衡算法。所以最终的点就在于删除算法的实现！做的过程中对插入算法进行了非常非常多次的尝试！花了非常多的时间，这其中很多时候是在对程序进行单步调试，运用了ＶＣ６

  3. 所属分类：其它

    • 发布日期：2009-12-22
    • 文件大小：40960
    • 提供者：liu0701

  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. 二叉排序树和平衡二叉树的实现（vc++）

  2. 以二叉链表作为二叉树的存储结构，系统实现功能： 1 输入元素序列L，以回车(‘\n’)为输入结束标志,分别生成一棵二叉排序树T和平衡的二叉排序树BT ； 2 对二叉排序树T作中序遍历，输出结果； 3 在BT上插入元素x,当BT失衡时，考虑如下四种平衡旋转处理： (a)单向右旋平衡处理（LL型）； (b)单向左旋平衡处理（RR型） ； (c)先左后右双向右旋转（LR型） ； (d)先右后左双向右旋转（RL型）。 4 分别给出四种平衡旋转处理结果； 5 给出一组特例，分别给出四种平衡旋转处理的演示

  3. 所属分类：C++

    • 发布日期：2010-09-10
    • 文件大小：174080
    • 提供者：maotianjiao

  1. 红黑树、二叉搜索树的实现和性能比较

  2. 实现红黑树、二叉搜索树相关算法：插入（红黑树涉及树的调整：左旋、右旋等），删除，搜索（指定Key值节点）。 另外，红黑树实现计算树黑高的算法。

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

    • 发布日期：2011-03-12
    • 文件大小：17408
    • 提供者：wangzengchao

  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. 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. 中科大算法导论实验，包括代码报告和可执行文件，vc++6.0下编程，c语言代码。 实验部分 一、要求 1.算法设计与分析1班,10月21日（周日）开始上课,晚上19：00-22：00。连续八周每周日在明德楼103实验室上实验课。 2.实验要求独立完成，发现抄袭则实验为0分（包括网上的代码），没有分组。 3.要求提交实验源码，可执行程序以及实验报告。实验报告包括程序的输入，输出，结果，演示界面，算法语言描述，原理等。要求把所有实验打包成一个rar文件后提交到教学系统，并且命名文件格式为学号+姓名

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

    • 发布日期：2012-12-17
    • 文件大小：772096
    • 提供者：yunandjian

  1. 平衡二叉树

  2. #include #include #include using namespace std; const int LH=1; //左子树比右子树高1 const int EH=0; //左右子树一样高 const int RH=-1;//右子树比左子树高1 const int MAX_NODE_NUM=20; //结点数目上限 class AvlNode { int data; int bf; //平衡因子 AvlNode *lchild; AvlNode *rchild; friend

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

    • 发布日期：2014-07-09
    • 文件大小：15360
    • 提供者：qq_17360525

  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. 功能一：按照树形图打印二叉树，型如： 8 7 11 4 9 10 15 功能2：实现创建一个有序的二叉树 功能3：实现平衡二叉树，对所创建的二叉树进行左旋和右旋，直到成为平衡二叉树。 功能3：按照树中数据删除某个节点，根据数据删除节点，例如：要删除如下树中数据为30的全部节点。(**表示空节点) 60 35 71 30 45 66 78 25 30 40 46 64 66 77 82 ** ** 31 33 ** ** ** ** ** ** ** 67 72 ** ** ** 会转换为： 6

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

    • 发布日期：2018-07-24
    • 文件大小：9216
    • 提供者：qq_35463307

  1. 传智播客扫地僧视频讲义源码

  2. 本教程共分为5个部分，第一部分是C语言提高部分，第二部分为C++基础部分，第三部分为C++进阶部分，第四部分为C、C++及数据结构基础部分，第五部分为C_C++与设计模式基础，内容非常详细. 第一部分 C语言提高部分目录 01_初学者的企业用人标准寻找引言 02_socketclient_api模型的抽象_初学者应知的标准_传智扫地僧 03_本套视频总体课程简介 04_就业班课程总体简介_课堂答疑 05_初学者建立信心 06_学员学习标准_排序及问题抛出 07_数组做函数参数退化问题剖析_传智

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

    • 发布日期：2019-04-03
    • 文件大小：116
    • 提供者：uestczyh

  1. 二叉树的左旋和右旋

  2. 树的旋转，分为左旋和右旋，以下借助图来做形象的解释和介绍

  3. 所属分类：其它

    • 发布日期：2020-07-21
    • 文件大小：26624
    • 提供者：weixin_38530211

  1. 二叉查找树，AVL树

  2. 二叉查找树 若它的左子树不为空，则左子树上所有的节点值都小于它的根节点值。 若它的右子树不为空，则右子树上所有的节点值都大于它的根节点值。 它的左右子树也分别可以充当为二叉查找树。 查找的平均复杂度是O(log(n))的，最坏情况是O(N)的。 查找所需的次数是二叉查找树的最大深度。 AVL树（平衡二叉查找树） 具有二叉查找树的全部特性。 每个节点的左子树的高度和右子树高度差值小于等于1（平衡二叉树的性质） 左旋：逆时针旋转两个节点，原先的右节点成为新的父节点，原先的父节点成为原先的右节点的左节

  3. 所属分类：其它

    • 发布日期：2021-01-07
    • 文件大小：196608
    • 提供者：weixin_38627213

  1. RedBlackTreeDeletion：可能这是一个真正的癌症项目-源码

  2. 红黑树概述 当前在制品 实现获取同级功能 使用搜索功能 致力于删除功能 二进制搜索树属性 有序或排序的二叉树 节点可以有2个子树 给定节点左侧的项目较小 给定节点右侧的项目较大 时间复杂度 时间可能很复杂，因为在某些情况下这只是一个清单 在） 红黑树属性 节点为红色或黑色 根和叶子（零个孩子）是黑色的 如果节点为红色，则其子节点为黑色 从节点到零的路径包含相同数量的黑色节点 时间复杂度 Olog（n） 轮换 目标是降低高度以满足属性 较大的子树向上，较小的子树向下 左旋 更大的子树上升 因此，节

  3. 所属分类：其它

    • 发布日期：2021-02-18
    • 文件大小：43008
    • 提供者：weixin_42110038