二叉树的应用,包括建立,遍历,以及求深度等。
标签: 二叉树
上传时间: 2014-01-17
上传用户:阿四AIR
cmarkup是一个简易的xml解释器,但免费版的cmarkup的功能受到很大的限制,比如层次遍历非常困难,这里将提供几个函数,补上这些功能
上传时间: 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++开发环境均可用,如VC。可学习借鉴 问题算法 骑士遍历 万年历,N皇后问题回溯算法.c 货郎担限界算法.c
标签: C语言
上传时间: 2017-08-06
上传用户:xinzhch
非递归先序,中序及后序遍历二叉树. 根据二叉树广义表的字符串创建二叉树
标签: 递归
上传时间: 2014-01-27
上传用户:zhaoq123
此文件夹中共包括十二个小程序 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