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

搜索资源列表

  1. c语言 二叉树 一些应用

  2. 构造二叉树 求根结点 打印 返回双亲 左孩子 右孩子 左兄弟 右兄弟 判空 求深度 先序遍历 中序遍历 后序遍历 层序遍历 特定位置插入子树 删除结点子树 清空二叉树 销毁
  3. 所属分类:C

    • 发布日期:2009-07-11
    • 文件大小:9216
    • 提供者:a398302010
  1. 树和二叉树实验报告.doc

  2. 编写一棵树的孩子-兄弟链表的算法。 需求分析 已知一棵树的由根至叶子结点按层次输入的结点序列及每个结点的度(每层中自左至右输入),试写出构造此树的孩子-兄弟链表的算法。
  3. 所属分类:其它

    • 发布日期:2009-07-20
    • 文件大小:24576
    • 提供者:chineseMoney
  1. 左孩子右兄弟树的基本实现

  2. 这是数据结构中树的基本实现,用C++实现的,其结构是左孩子右兄弟,里面包括了树的各种操作的类成员函数。
  3. 所属分类:C++

    • 发布日期:2010-05-19
    • 文件大小:917504
    • 提供者:jieaobuqun
  1. 计算机专业考研考试重点

  2. 一、数据结构部分 考点1. 算法复杂度分析问题:能够给出特定算法用大O表示的时间或空间复杂度 考点2. 线性表的存储结构对比问题:链式存储和顺序存储的优缺点对比,各使用于那种应用场合 考点3. 树、二叉树和森林的相互转换问题:树二叉树森林之间的转换问题,注意树的左孩子右兄弟表示法 考点4. 二叉树的构造与遍历问题:给定二叉树,能给出相应的前中后序遍历序列;给定一个中序遍历序列,再给出一个前序或后序遍历序列,构造出二叉树 考点5. Huffman树的构造与Huffman编码:节点的权值,根到叶子
  3. 所属分类:其它

    • 发布日期:2010-10-26
    • 文件大小:3072
    • 提供者:lslking2008
  1. 动态规划题之公司聚会算法题的答案之汇总

  2. Stewart教授是一家公司总裁的顾问,这家公司正在计划一个公司的聚会。这个公司有一个层次式的结构;也就是,管理关系形成一颗以总裁为根的树。人事部门按每个员工喜欢聚会的程度来排名,排名是一个实数。为了使每个参加聚会者都喜欢这个聚会,总裁不希望一个雇员和她的直接上司同时参加。 Stewart教授面对一颗描述公司结构的树,使用了左孩子右兄弟描述法。树中每个节点除了包含指针,还包含雇员的名字以及雇员喜欢聚会的排名。描述一个算法,它生成一张客人列表,使得客人喜欢聚会的程度的总和最大。分析你的算法的执行
  3. 所属分类:其它

    • 发布日期:2010-12-05
    • 文件大小:70656
    • 提供者:stuofgucas
  1. 以C++类的方式实现二叉树数据结构完整版

  2. 用C++类机制实现二叉树数据结构,接口具备如下功能: 构造空树;销毁树;按定义构造树;清空树;判断树是否为空;返回树深度;返回树的根;返回节点值;为节点赋值;返回节点双亲; 返回节点左孩子;返回节点右孩子;返回节点左兄弟;返回节点右兄弟;插入子树;删除子树;先序遍历打印节点; 中序遍历打印节点;后序遍历打印节点;层序遍历打印节点。
  3. 所属分类:C/C++

    • 发布日期:2011-06-27
    • 文件大小:1048576
    • 提供者:Amw8at8harvard8
  1. 森林的孩子兄弟表示法

  2. 森林的孩子兄弟法,左孩子右兄弟表示法,用C语言描述的,易懂清楚
  3. 所属分类:C/C++

    • 发布日期:2011-12-02
    • 文件大小:82944
    • 提供者:eight90
  1. 树(孩子—兄弟链表表示)

  2. 已知一颗树的由根至叶子结点按层次输入的结点序列及每个结点的度(每层中自左至右输入),试写出构造此树的孩子—兄弟链表的算法
  3. 所属分类:C

    • 发布日期:2012-04-08
    • 文件大小:5120
    • 提供者:ww378185311
  1. 二叉树创建与各种遍历

  2. 1.先序创建 2.先序遍历递归算法 3.中序遍历递归算法 4.后序遍历递归算法 5.先序遍历非递归算法 6.后序遍历非递归算法 7.中序遍历非递归算法 8.二叉树求深度 9.左孩子右兄弟链表创建树并求深度
  3. 所属分类:C/C++

    • 发布日期:2012-11-27
    • 文件大小:7168
    • 提供者:fly2leo
  1. 第五章 树与二叉树

  2. 5.1 数的逻辑结构 5.1.1 1、树的定义 在树中常常将数据元素称为结点 (1)有且仅有一个特定的称为根的结点; (2)当n>1时,除根结点之外的其余结点被分成m(m>0)个互不相交的有限集合T1,T2,•••Tm,其中每个集合又是一棵树,并称为这个节点的子树。 2、树的基本术语: 结点的度、树的度 叶子节点、分支结点 孩子节点、分支结点、兄弟节点 路径、路径长度 祖先、子孙 结点的层数、树的深度(高度) 层序编号 有序树、无序树 森林 5.1.2 树的抽象数据类型定义 5.1
  3. 所属分类:讲义

    • 发布日期:2014-11-27
    • 文件大小:39936
    • 提供者:zuyan266
  1. 二叉树基本操作(层序遍历、树形输出)

  2. 共包含以下18个: 1.建立二叉树 2.树形输出 3.广义表形输出 4.判断是否为空树 5.求树的深度 6.插入孩子结点 7.删除孩子结点 8.取出根结点 9.取双亲结点 10.取左孩子结点 11.取右孩子结点 12.取左兄弟 13.取右兄弟 14.先序遍历 15.中序遍历 16.后序遍历 17.层序遍历 18.销毁树 按树形输出是自己想的算法,供参考。
  3. 所属分类:其它

    • 发布日期:2008-12-06
    • 文件大小:18432
    • 提供者:u012511731
  1. 二叉树习题

  2. (1)非递归定义 树(tree)是由n(n≥0)个结点组成的有限集合。n=0的树称为空树;n>0的树T: ① 有且仅有一个结点n0,它没有前驱结点,只有后继结点。n0称作树的根(root)结点。 ② 除结点外n0 , 其余的每一个结点都有且仅有一个直接前驱结点;有零个或多个直接后继结点。 (2)递归定义 一颗大树分成几个大的分枝,每个大分枝再分成几个小分枝,小分枝再分成更小的分枝,… ,每个分枝也都是一颗树,由此我们可以给出树的递归定义。 树(tree)是由n(n≥0)个结点组成的有限集合。n
  3. 所属分类:Java

    • 发布日期:2018-01-16
    • 文件大小:125952
    • 提供者:swqqaq
  1. 15085 王小凤主讲 严蔚敏《数据结构》考研冲刺串讲与模拟四套卷.pdf

  2. 考研数据结构很好的复习材料,考点清晰适合学习数据结构的同学们。考试点(www.kaoshidian.com)名师精品课程电话:400-6885-365 输入 输出 (2)算法设计的要求 ·正确性 ·可读性 健壮性 通用性 ·效率与存储量需求 (3)“正确”分4个层次 ·程序不含语法错误 ·程序对于几组输入数据能够得出满足规格说明要求的结果; ·程序对于精心选择的典型、苛刻而带有刁难性的几组输亼欻据能够得岀满是规格说明要求的 结果 程序对于一切合法的输入数据都能产生满足规格说明要求的结果。 通常以
  3. 所属分类:讲义

    • 发布日期:2019-07-03
    • 文件大小:3145728
    • 提供者:zjz071216551000
  1. 二叉树的操作/BinaryTree.h

  2. 关于二叉树的操作,含有二叉树的创建、二叉树的销毁,二叉树的清空,返回二叉树的深度,节点的赋值,返回指定节点的双亲、左孩子、右孩子、左兄弟、右兄弟,左右子树的插入,左右子树的删除,递归算法的前中后序遍历,运用队列的层序遍历
  3. 所属分类:算法与数据结构

    • 发布日期:2020-07-14
    • 文件大小:7168
    • 提供者:qq_45538370
  1. 树存储结构的几种表示方法

  2. 名称:树存储结构的几种表示方法 说明:对于树的存储结构,一般有以下三种表示方法。 (1)、双亲表示法。这种存储方式采用一组连续的空间来存储每个结点,同时在每个结点中增设一个伪指针, 指示其双亲在结点中的位置。这种方式比较容易找到双亲,但是不容易找到孩子。 (2)、孩子表示法。这种方法是将每个结点的孩子结点都用链表链接起来形成一个线性结构。这种方式比较 容易找到结点的孩子,但是不容易找到其双亲。 (3)、孩子兄弟表示法。这种方式通俗的说是:“左结点是第一个孩子,右结点是下一个
  3. 所属分类:其它

    • 发布日期:2020-12-31
    • 文件大小:52224
    • 提供者:weixin_38728464