虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

遍历

  • 二叉树的应用

    二叉树的应用,包括建立,遍历,以及求深度等。

    标签: 二叉树

    上传时间: 2014-01-17

    上传用户:阿四AIR

  • cmarkup是一个简易的xml解释器

    cmarkup是一个简易的xml解释器,但免费版的cmarkup的功能受到很大的限制,比如层次遍历非常困难,这里将提供几个函数,补上这些功能

    标签: cmarkup xml

    上传时间: 2014-10-12

    上传用户:z754970244

  • 三: 针对带表头结点的单链表

    三: 针对带表头结点的单链表,试编写下列函数。 (1) 定位函数Locate:在单链表中寻找第i个结点。若找到,则函数返回第i个结点的地址;若找不到,则函数返回NULL。 (2) 求最大值函数max:通过一趟遍历在单链表中确定值最大的结点。 (3) 统计函数number:统计单链表中具有给定值x的所有元素。 (4) 建立函数create:根据一维数组a[n]建立一个单链表,使单链表中各元素的次序与a[n]中各元素的次序相同,要求该程序的时间复杂性为O(n)。 (5) 整理函数tidyup:在非递减有序的单链表中删除值相同的多余结点。

    标签: 表头 单链表

    上传时间: 2017-07-20

    上传用户:CSUSheep

  • 此代码描述的是对二叉树进行的操作!实验目的在于掌握二叉树的逻辑结构

    此代码描述的是对二叉树进行的操作!实验目的在于掌握二叉树的逻辑结构,存储结构已经对二叉树进行遍历操作!

    标签: 二叉树 代码 操作 实验

    上传时间: 2014-11-27

    上传用户:JIUSHICHEN

  • 求一棵加分值最高的二叉树

    求一棵加分值最高的二叉树,其中序遍历序列为给出的节点编号顺序,如1,2,3,4,5...n,求出的树加分值最高

    标签: 二叉树

    上传时间: 2017-08-03

    上传用户:BOBOniu

  • C语言版

    C语言版,C/C++开发环境均可用,如VC。可学习借鉴 问题算法 骑士遍历 万年历,N皇后问题回溯算法.c 货郎担限界算法.c

    标签: C语言

    上传时间: 2017-08-06

    上传用户:xinzhch

  • 非递归先序

    非递归先序,中序及后序遍历二叉树. 根据二叉树广义表的字符串创建二叉树

    标签: 递归

    上传时间: 2014-01-27

    上传用户:zhaoq123

  • 此文件夹中共包括十二个小程序 AVL创建平衡二叉树,通过加入一个个的结点创建,并实现了平衡二叉树中的结点删除 Boyer_Moore算法的串模式匹配 Horspool算法的串模式匹配 Grap

    此文件夹中共包括十二个小程序 AVL创建平衡二叉树,通过加入一个个的结点创建,并实现了平衡二叉树中的结点删除 Boyer_Moore算法的串模式匹配 Horspool算法的串模式匹配 Graph实现了有向图的非递归广度优先遍历及非递归深度优先遍历 HeapSort利用堆排序实现优先级队列 Merge实现二路归并排序算法 MFK动态规划解背包问题 nqueue求解n皇后问题 QuickSort快速排序算法的实现。 Shell排序算法的实现。 Tree程序中实现了先序\中序\后序遍历二叉树的非递归算法。 tubao用递归法解决突包问题

    标签: Boyer_Moore Horspool Grap AVL

    上传时间: 2017-08-08

    上传用户:佳期如梦

  • 主要操作过程: 建立一般的二叉链表

    主要操作过程: 建立一般的二叉链表,通过遍历进行线化,设p为当前处理结点,pre为p的前驱填标志: 若p无左:p->ltag=1;若p无右:p—>rtag=1;填线索:若p->ltag==1: p->lchild=pre 若pre->rtag== pre->rchild=p

    标签: 操作 过程

    上传时间: 2017-08-09

    上传用户:我们的船长

  • 深度优先算法

    深度优先算法,用深度优先来遍历树结构,能够取得很好的复杂度

    标签: 算法

    上传时间: 2017-08-10

    上传用户:zsjinju