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

搜索资源列表

  1. 二叉树的应用程序设计

  2. 内容及要求：二叉排序树 （1） 根据包含n个元素的数组str建立相应的二叉排序树BT：依次扫描str的所有元素，若某元素小于当前结点的值域，则将其插入到做子树中，否则插入到右子树中。 （2） 在二叉排序树BT中查找值域为X的结点，并返回其指针。 （3） 在二叉排序树BT中删除值域为X的结点。 （4） 以凹入表示法输出初始二叉树排序树BT和输出删除某个结点后的二叉树排序树凹入表示法。 输入数据：建立一棵二叉树链表 。 输出形式：要求实现二叉树按升序顺序显示和降序顺序显示各结点的信息。 界面要求：

  3. 所属分类：其它

    • 发布日期：2010-03-09
    • 文件大小：34816
    • 提供者：z460465372

  1. 计算机二级C语言考试题预测

  2. 今年9月份参加计算机二级考试的同学请转载 作者：天使~之戀 已被分享1次 评论(0) 复制链接 分享 转载 删除 下面的138道题目，在二级考试中命中率极高。 一、选择题 (1) 下面叙述正确的是(C) A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令（或语句）的条数 C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对 (2) 以下数据结构中不属于线性数据结构的是(C) A. 队列 B. 线性表 C. 二叉树 D. 栈 (3)

  3. 所属分类：C

    • 发布日期：2010-06-08
    • 文件大小：16384
    • 提供者：pengfeitan

  1. 伸展树(Splay Tree)

  2. 伸展树（Splay Tree）是一种二叉排序树，它能在O(log n)内完成插入、查找和删除操作。它由Daniel Sleator和Robert Tarjan创造。它的优势在于不需要记录用于平衡树的冗余信息。在伸展树上的一般操作都基于伸展操作。

  3. 所属分类：其它

    • 发布日期：2010-12-17
    • 文件大小：913408
    • 提供者：lie_you

  1. 计算机二级公共基础知识

  2. 1. 算法的基本概念 利用计算机算法为计算机解题的过程实际上是在实施某种算法。 （1）算法的基本特征 算法一般具有4个基本特征：可行性、确定性、有穷性、拥有足够的情报。 （2）算法的基本运算和操作 算法的基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。 （3）算法的3种基本控制结构 算法的3种基本控制结构是：顺序结构、选择结构、循环结构。 （4）算法基本设计方法 算法基本设计方法：列举法、归纳法、递推、递归、减半递推技术、回溯法。 （5）指令系统 所谓指令系统指的是一个计算机系统能

  3. 所属分类：数据库

    • 发布日期：2011-04-30
    • 文件大小：82944
    • 提供者：zmxnlp

  1. 二叉排序树，对二叉排序树进行平衡化

  2. 问题描述和要求： 利用二叉排序树的性质建立一棵二叉排序树。 完成结点的插入和删除。 对二叉排序树进行平衡化处理并输出。

  3. 所属分类：C

    • 发布日期：2011-07-06
    • 文件大小：145408
    • 提供者：sms0101

  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. 顺序存储的线性表 时数 2 性质 验证 内容：1、设线性表存放在向量A[arrsize]的前elenum个分量中，且递增有序。试设计一算法，将x插入到线性表的适当位置上，以保持线性表的有序性。 2、用向量作存储结构，试设计一个算法，仅用一个辅助结点，实现将线性表中的结点循环右移k位的运算。 3、用向量作存储结构，试设计一个算法，仅用一个辅助结点，实现将线性表逆置的运算。 要求：了解线性表的逻辑结构特征，熟练掌握线性表的顺序存储结构的描述方法，及在其上实现各种基本运算的方法。 单链表上的操作 时

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

    • 发布日期：2012-04-09
    • 文件大小：10240
    • 提供者：changxuedong

  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. 课程设计题目 一、必做题。 1、链表排序 任务 ： （1）从文件读入30个无序整数，建立一个单链表，排序输出、再倒序输出。 （2）从文件A读入30个无序整数，建立一个递增的单链表A并输出，从文件B读入30个无序整数，建立一个递增的单链表B并输出，在A中求递增的并集。 （3）从文件读入30个学生成绩（0-100之间），建立一个双向循环链表并输出，调整链表顺序，使所有的及格成绩排在不及格成绩之前，并输出。 2、二叉树的应用 任务 ：编程实现二叉树的建立，层次遍历，（递归和非递归方法）先序、中序、后

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

    • 发布日期：2013-01-03
    • 文件大小：50176
    • 提供者：happy1215225

  1. 数据结构课程设计

  2. 线性表 某软件公司大约有30名员工，每名员工有姓名、工号、职务等属性，每年都有员工离职和入职。 把所有员工按照顺序存储结构建立一个线性表，建立离职和入职函数，当有员工离职或入职时，修改线性表，并且打印最新的员工名单。 约瑟夫（Josephus）环问题：编号为1,2,3,…,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数的上限值m，从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一人开

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

    • 发布日期：2014-06-03
    • 文件大小：13312
    • 提供者：u010557442

  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. 南理工初试试题

  2. 南理工初试试题，很完整的试题哦南京理工大学课程考试试卷 （学生考试用） 课程名称： 数据结构 学分： 3 大纲编号 062204 试卷编号： 考试方式： 闭卷 满分分值： 100 考试时间： 120 分钟 组卷日期： 2006年5月18日 组卷教师（签字） 张宏 审定人（签字） 王树梅 学生班级： 计算机学院 04级 学生学号： 学生姓名： 一、 选择题（1.5*20=30分） 1.若以{4，5，6，3，8}作为叶子结点的权值构造哈夫曼树，则带权路径长度是 A) 55 B)68 C)59 D)

  3. 所属分类：讲义

    • 发布日期：2015-09-08
    • 文件大小：13631488
    • 提供者：u013942008

  1. 二叉排序树生成

  2. 用C++实现二叉排序树平衡化， 利用伸展树（Splay Tree）是一种二叉排序树，它能在O(log n)内完成插入、查找和删除操作。它由Daniel Sleator和Robert Tarjan创造。它的优势在于不需要记录用于平衡树的冗余信息。在伸展树上的一般操作都基于伸展操作。

  3. 所属分类：C++

    • 发布日期：2018-09-21
    • 文件大小：1048576
    • 提供者：fade_123456

  1. 广州大学数据结构实验1-6.zip

  2. 链式存储结构的基本操作 树和二叉树的实现 图的遍历生成树 查找算法 排序算法 数据处理综合实验 一、实验目的 了解链式储存结构的基本操作 实现链栈的初始化、入栈、出栈和取栈顶元素等基本操作 实现链式队列的初始化、入队、出队等基本操作 二、实验内容 完成定义实现链式栈和队列，至少包括创建、相关的插入和删除等操作 三、实验原理

  3. 所属分类：讲义

    • 发布日期：2020-03-27
    • 文件大小：421888
    • 提供者：weixin_39139505

  1. 一文详解：什么是B树？.pdf

  2. 详细了解B树的实现机制，深入理解大规模数据存储、索引查询的问题2.1磁盘的构造 磁盘是一个扁平的圆盘(与电唱机的唱片类似)。盘面上有许多称为磁道的圆圈, 数据就记录在这些磁道上。磁盘可以是单片的,也可以是由若干盘片组成的盘组, 每一盘片上有两个面。如下图11.3中所示的6片盘组为例,除去最顶端和最底 端的外侧面不存储数据之外,一共有10个面可以用来保存信息。 存取装置 主轴 动臂 盘片 柱面 千专 道 读写美 图11.3活动头盘示意图 当磁盘驱动器执行读/写功能时。盘片装在一个主轴上,并绕主轴高

  3. 所属分类：互联网

    • 发布日期：2019-10-08
    • 文件大小：560128
    • 提供者：feige74110

  1. 海量存储原理系列

  2. 用户接口是指结构化查询语言（SQL）。 关系代数是数据库关系模型和关系演算的理论基础。 事务引擎是保证事务ACID性质的组件，在很大程度上影响数据库的效率。 存 和索引是数 库 本模块， 数 织和操作方式。一致性和隔离性,可以归结为一个问题,即数据什么时候可被共享,什么时候必 须被独占。这些决策,最终决定整个数据库系统的并行度,直接决定多线程并发 的性能指标 更改数据的同时要保证一致性和隔离性,就要使得针对不同数据的更改,不同人 或杋器不发送冲突。如果出现对相同薮据的更改,则要将更新进行排队。一

  3. 所属分类：MySQL

    • 发布日期：2019-07-02
    • 文件大小：465920
    • 提供者：abacaba

  1. 数据结构程序设计.docx

  2. 1.实验内容： 1) 建立学生档案管理的数据结构和存储结构； 2) 完成学生档案管理数据的基本操作； 3) 为提高管理效率，尝试设计较好的面向应用的查找存储结构，如二叉排序树。 2.实验任务： 设计一个学生档案管理信息系统，管理的学生信息包括学号、姓名、性别、高数成绩、英语成绩、大学物理成绩；要求可对学生档案信息进行浏览、增加、修改、删除和查找操作；能够依据不同的检索条件进行查找. 2 隐式图的搜索问题 1. 实验内容： 1) 对九宫重排问题，建立图的启发式搜索求解问题的方法； 2) 编

  3. 所属分类：其它

    • 发布日期：2020-06-14
    • 文件大小：552960
    • 提供者：dotoday

  1. 数据结构伸展树splay.rar

  2. 伸展树（Splay Tree），也叫分裂树，是一种二叉排序树，它能在O(log n)内完成插入、查找和删除操作。它由丹尼尔·斯立特Daniel Sleator 和 罗伯特·恩卓·塔扬Robert Endre Tarjan 在1985年发明的。 [1] 在伸展树上的一般操作都基于伸展操作：假设想要对一个二叉查找树执行一系列的查找操作，为了使整个查找时间更小，被查频率高的那些条目就应当经常处于靠近树根的位置。于是想到设计一个简单方法， 在每次查找之后对树进行重构，把被查找的条目搬移到离树根近一些

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

    • 发布日期：2020-07-16
    • 文件大小：167936
    • 提供者：hzwang336

  1. 运用伸展树解决数列维护问题.pdf

  2. 伸展树（Splay Tree），也叫分裂树，是一种二叉排序树，它能在O(log n)内完成插入、查找和删除操作。它由丹尼尔·斯立特Daniel Sleator 和 罗伯特·恩卓·塔扬Robert Endre Tarjan 在1985年发明的。 [1] 在伸展树上的一般操作都基于伸展操作：假设想要对一个二叉查找树执行一系列的查找操作，为了使整个查找时间更小，被查频率高的那些条目就应当经常处于靠近树根的位置。于是想到设计一个简单方法， 在每次查找之后对树进行重构，把被查找的条目搬移到离树根近一些的

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

    • 发布日期：2020-07-14
    • 文件大小：293888
    • 提供者：qq_18822147

  1. Splay（C++）示例代码

  2. 伸展树（Splay Tree），也叫分裂树，是一种二叉排序树，它能在O(log n)内完成插入、查找和删除操作。它由丹尼尔·斯立特Daniel Sleator 和 罗伯特·恩卓·塔扬Robert Endre Tarjan 在1985年发明的。伸展树是一种自调整形式的二叉查找树，它会沿着从某个节点到树根之间的路径，通过一系列的旋转把这个节点搬移到树根去。它的优势在于不需要记录用于平衡树的冗余信息。

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

    • 发布日期：2020-11-24
    • 文件大小：965
    • 提供者：Derican
« 12 »