数据结构
Melicent1
这个作者很懒,什么都没留下…
展开
-
归并两个线性表
巳知线性表LA和线性表LB中的数据元素按值非递减有序排列,现要求将LA和LB归并为一个新的线性表LC,且LC中的元素仍按值非递减有序排列。 求解:设两个指针:i指向LA中的元素a, j指向LB中的元素b。 LC中的元素c=a(a时)或者c=b(a>b)。 LA={3,5,8,11} LB={2,6,8,9,11,15,20}原创 2013-05-30 10:52:24 · 1927 阅读 · 0 评论 -
先序遍历建立二叉树,求二叉树的高…
http://blog.163.com/wenxianliang08@126/blog/static/83583263201041195026633/#include #include#includetypedef char ElemType;typedef struct BiTNode{ //定义结点 ElemType data;原创 2013-05-30 10:52:35 · 1292 阅读 · 0 评论 -
用栈实现数制转换
算法思想如下:当N>0时重复1,21、若 N≠0,则将N % r 压入栈s中,执行2;若N=0,将栈s的内容依次出栈,算法结束。 2、用N / r 代替 N。void conversion () { InitStack(S); scanf ("%d",N); while (N) { Push(S, N % 8); N = N/8;原创 2013-05-30 10:52:26 · 3052 阅读 · 0 评论 -
先序遍历二叉树
#include#includetypedef struct BiTNode{ char data; struct BiTNode *lchild,*rchild;}BiTNode,*BiTree;void CreateBiTree(BiTree &T){ char ch; ch=getchar(); if(ch!='#') { if(!(T=(BiTNode*)mal原创 2013-05-30 10:52:30 · 659 阅读 · 0 评论 -
求二叉树的深度
#include#includetypedef struct BiTNode//二叉树结构{ char data;//结点的值 struct BiTNode *lchild,*rchild;//左子树 ,右子树}BiTNode,*BiTree;int depthval=0;void CreateBiTree(BiTree &T){ char ch; ch=getchar();原创 2013-05-30 10:52:37 · 524 阅读 · 0 评论 -
求二叉树叶子结点数
#include#includetypedef struct TNode{//二叉树结构 char data;//结点的值 TNode *lchild;//左子树 TNode *rchild;//右子树}*BiTree;void CreateBiTree(BiTree &T)//中序遍历方式创建二叉树,输入#代表该结点为空{ char ch; ch=getchar(); i原创 2013-05-30 10:52:33 · 3002 阅读 · 0 评论 -
按层次顺序(同一层自左至右)遍历二…
#include#include#define MaxLength 100typedef struct BiTNode//二叉树结构{ char data;//结点的值 struct BiTNode *lchild,*rchild;//左子树 ,右子树}BiTNode,*BiTree;void CreateBiTree(BiTree &T){ char ch; ch=getc原创 2013-05-30 10:52:39 · 1992 阅读 · 1 评论 -
线段树总结
出处:http://blog.csdn.net/shiqi_614/article/details/8228102#comments之前做了些线段树相关的题目,开学一段时间后,想着把它整理下,完成了大牛NotOnlySuccess的博文“完全版线段树”里的大部分题目,其博文地址Here,然后也加入了自己做过的一些题目。整理时,更新了之前的代码风格,不过旧的代码仍然保留着。转载 2013-06-04 20:43:33 · 1168 阅读 · 0 评论