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

搜索资源列表

  1. 有序平衡二叉树(AVL树)

  2. 一棵AVL树或者是空树，或者是具有下列性质的二叉搜索树：它的左子树和右子树都是AVL树，且左子树和右子树的高度之差的绝对值不超过1。

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

    • 发布日期：2009-07-23
    • 文件大小：274432
    • 提供者：st060209

  1. 通用有序平衡二叉树源代码

  2. 网上看了很多用C语言写的平衡二叉树代码，感觉都不怎么通用，使用也不灵活，这几天无聊，写了一个通用的平衡二叉树，稍微优 化了一下，遍历更加快速，使用起来也很方便，可以做到傻瓜式的使用，源代码完全公开，如果谁有改进建议，请给我发邮件，不胜感激(sunzj@fhn.com.cn)。 这套代码我想只要是C的编译器都能正确编译，不管是TC还是VC，或是vxworks操作系统。所以请大家放心使用。 还有我的资源分快没有了，所以我收费贵点，我就收10分吧，大家帮帮忙都付分下载一次，毕竟这个花了我3天的心血

  3. 所属分类：C

    • 发布日期：2009-07-24
    • 文件大小：10240
    • 提供者：st060209

  1. map容器讲解

  2. Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会见识到有序的好处。

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

    • 发布日期：2012-01-05
    • 文件大小：267264
    • 提供者：ztnwoawoe

  1. c语言数据结构

  2. 本文件内容为数据结构讲义，html格式 1 绪论 1、1 什么是数据结构 1、2 基本概念和术语 1、3 抽象数据类型的表示与实现 1、4 算法和算法分析 1、4、1 算法 1、4、2 算法设计的要求 1、4、3 算法效率的度量 1、4、4 算法的存储空间需求 2 线性表 2、1 线性表的类型定义 2、2 线性表的顺序表示和实现 实验一 2、3 线性表的链式表示和实现 2、3、1 线性链表 2、3、2 循环链表 实验二 2、3、3 双向链表 2、4 一元多项式的表示及相加 3 栈和队列 3、1

  3. 所属分类：C

    • 发布日期：2012-03-25
    • 文件大小：1048576
    • 提供者：zhf07

  1. 数据结构(C语言版）

  2. 第1章 绪论 1.1 什么是数据结构 1.2 基本概念和术语 1.3 抽象数据类型的表现与实现 1.4 算法和算法分析 第2章 线性表 2.1 线性表的类型定义 2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 2.4 一元多项式的表示及相加 第3章 栈和队列 3.1 栈 3.2 栈的应有和举例 3.3 栈与递归的实现 3.4 队列 3.5 离散事件模拟 第4章 串 4.1 串类型的定义 4.2 串的表示和实现 4.3 串的模式匹配算法 4.4 串操作应用举例 第5章 数组和广义

  3. 所属分类：C

    • 发布日期：2012-08-05
    • 文件大小：29360128
    • 提供者：jimonenghai

  1. 平衡有序二叉树_AVL树

  2. 平衡有序二叉树的资料，代码和演示软件都有，形象直观学习起来快。

  3. 所属分类：C++

    • 发布日期：2012-09-25
    • 文件大小：39936
    • 提供者：palm008

  1. 数据结构与算法全集（C源代码+详细注释）

  2. 全集内容结构如下： ├─图 │ ├─关键路径（有向无环图及其应用2） │ │ 1.txt │ │ ALGraph.cpp │ │ ALGraph.h │ │ CriticalPath.cpp │ │ CriticalPath.h │ │ InfoType.cpp │ │ InfoType.h │ │ LinkList.cpp │ │ LinkQueue.cpp │ │ LinkQueue.h │ │ Main.cpp │ │ SqStack.cpp │ │ SqStack.h │ │ Stat

  3. 所属分类：C

    • 发布日期：2012-11-27
    • 文件大小：278528
    • 提供者：shengwusuoxi

  1. 数据结构题

  2. 一、选择 1.若结点的存储地址与其关键字之间存在某种函数关系，则称这种存储结构为( ) A.顺序存储结构 B.链式存储结构 C.线性存储结构 D.散列存储结构 2.在长度为100的顺序表的第10个位置上插入一个元素，元素的移动次数为( ) A.90 B.91 C.89 D.92 3.对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为( ) A.顺序表 B.用头指针表示的单循环链表C.用尾指针表示的单循环链表D.单链表 4.若进栈序列为c， a，b，则通过入出栈操作可能得到的a,b,

  3. 所属分类：其它

    • 发布日期：2012-12-27
    • 文件大小：48128
    • 提供者：bai5170092

  1. 数据结构 c语言版

  2. 数据结构在很多地方用的到，在计算机行业，很有用的 。 第1章 绪论 　1.1 什么是数据结构 　1.2 基本概念和术语 　1.3 抽象数据类型的表现与实现 　1.4 算法和算法分析 第2章 线性表 　2.1 线性表的类型定义 　2.2 线性表的顺序表示和实现 　2.3 线性表的链式表示和实现 　2.4 一元多项式的表示及相加 第3章 栈和队列 　3.1 栈 　3.2 栈的应有和举例 　3.3 栈与递归的实现 　3.4 队列 　3.5 离散事件模拟 第4章 串 　4.1 串类型的定义 　4.2

  3. 所属分类：专业指导

    • 发布日期：2012-12-30
    • 文件大小：7340032
    • 提供者：willingyatou

  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. Joseph问题C++程序（可在nlgn时间求解并显示）

  2. 求Joseph排列 先建立具有n个结点的平衡二叉树，在建树的过程中记录每个结点的次序，然后用求余运算计算所查找的结点的位置，输出该结点元素，并删除，如此直到输出最后一个元素。由于向平衡二叉树中插入的元素本身就是单调递增有序的，所以在插入时只需用到平衡二叉树的RR型调整操作即可

  3. 所属分类：C++

    • 发布日期：2008-12-10
    • 文件大小：2048
    • 提供者：situwuming

  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. 第六章 树和二叉树作业及答案（100分）.docx

  2. 1. 一棵二叉树的顺序存储情况如下： 树中，度为2的结点数为（ ）。 A．1 B．2 C．3 D．4 2. 一棵“完全二叉树”结点数为25，高度为（ ）。 A．4 B．5 C．6 D．不确定 3．下列说法中，（ ）是正确的。 A. 二叉树就是度为2的树 B. 二叉树中不存在度大于2的结点 C. 二叉树是有序树 D. 二叉树中每个结点的度均为2 4.一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是（ ）。 A. CABDEFG B. BCDAEFG C. DACEFBG D. A

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

    • 发布日期：2019-09-21
    • 文件大小：283648
    • 提供者：weixin_41360517

  1. 数据结构第九章 查找作业及答案（100分）.docx

  2. 1．对于二叉排序树，下面的说法（ ）是正确的。 A．二叉排序树是动态树表，查找不成功时插入新结点时，会引起树的重新分裂和组合 B．对二叉排序树进行层序遍历可得到有序序列 C．用逐点插入法构造二叉排序树时，若先后插入的关键字有序，二叉排序树的深度最大 D．在二叉排序树中进行查找，关键字的比较次数不超过结点数的1/2 2．在有n个结点且为完全二叉树的二叉排序树中查找一个键值，其平均比较次数的数量级为（ ）。 A．O(n) B．O(log2n) C．O(n*log2n) D．O(n2) 3．静态查找

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

    • 发布日期：2019-09-21
    • 文件大小：90112
    • 提供者：weixin_41360517

  1. 项目和集合的初步使用

  2. interface Collection Java中所有集合的总接口 --| interface List List接口，数据存储可重复，有序。 ----| class ArrayList 重点 可变长数组 ----| class LinkedList 重点 双向链表模式 ----| class Vector 线程安全的可变长数组 --| interface Set Set接口，数据存储不可以重复，无序 ----| HashSet 底层存储数据的结构是一个哈希表，存储效率，查询效

  3. 所属分类：互联网

    • 发布日期：2020-05-14
    • 文件大小：16384
    • 提供者：qq_40101635

  1. 高级语言查找和排序代码.pdf

  2. 本文通过C++代码实现对数据结构课本中的排序和查找算法。 查找算法 静态查找表：顺序查找 有序表查找 索引顺序表查找 动态查找表：二叉排序树 平衡二叉树 B-树、 B+树 哈希表：哈希函数构造方法 处理冲突的方法 哈希表的查找过程 排序算法 插入排序 交换排序 选择排序 归并排序 基数排序

  3. 所属分类：C++

    • 发布日期：2020-04-12
    • 文件大小：585728
    • 提供者：qq_37327729

  1. 数据结构算法代码合集.zip

  2. vector A星寻路算法.cpp deque.cpp list.cpp sort.cpp 插入排序.cpp 短小精湛的平衡树.h 堆.h 二分查找.cpp 广度寻路算法.cpp 归并排序.cpp 哈夫曼链表.h 哈希表.cpp 红黑树.h 基数排序.cpp 临接矩阵图.cpp 平衡二叉树.cpp 三指针N叉树.h 深度寻路算法.cpp 桶排序.cpP 完全二叉树.cpp 完全二叉树.h 希尔排序.cpp 选择排序.cpp 有序二叉树.h 栈.h

  3. 所属分类：讲义

    • 发布日期：2020-03-07
    • 文件大小：4194304
    • 提供者：king_project

  1. Linux内核中红黑树算法的实现详解

  2. 红黑树是平衡二叉树的一种，它有很好的性质，树中的结点都是有序的，而且因为它本身就是平衡的，所以查找也不会出现非常恶劣的情况，基于二叉树的操作的时间复杂度是O(log(N))。那么本文将详细的介绍Linux内核中红黑树算法的实现，有需要的可以参考借鉴。

  3. 所属分类：其它

    • 发布日期：2020-09-15
    • 文件大小：229376
    • 提供者：weixin_38501826

  1. 力扣刷题 | 二叉树

  2. 文章目录总述基本概念二叉树性质二叉树遍历94 二叉树的中序遍历95 不同的二叉搜索树296 不同的二叉搜索树98 验证二叉搜索树100 相同的树101 对称二叉树102 二叉树的层序遍历103 二叉树的锯齿形层次遍历104 二叉树的最大深度105 从前序与中序遍历序列构造二叉树106 从中序与后序遍历序列构造二叉树107 二叉树的层次遍历2108 将有序数组转换为二叉搜索树109 有序链表转换二叉搜索树110 平衡二叉树111 二叉树的最小深度 总述 基本概念 五种基本形态： 空二叉树 只有一个

  3. 所属分类：其它

    • 发布日期：2020-12-20
    • 文件大小：172032
    • 提供者：weixin_38633083

  1. 【力扣日记】面试题04.02：最小高度树 |递归

  2. 题目描述 给定一个有序整数数组，元素各不相同且按升序排列，编写一个算法，创建一棵高度最小的二叉搜索树。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树： 0 / \ -3 9 / / -10 5 算法思路 创建二叉搜索树，要求高度最小，则是二叉平衡搜索树。 对给定的有序数组，根即是数组中位数。然后分而治之，拆分为左子树和右子树。 递归的终点是数组

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：35840
    • 提供者：weixin_38743119
« 12 3 »