数据结构
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 · 1943 阅读 · 0 评论 -
先序遍历建立二叉树,求二叉树的高…
http://blog.163.com/wenxianliang08@126/blog/static/83583263201041195026633/ #include #include #include typedef char ElemType; typedef struct BiTNode { //定义结点 ElemType data;原创 2013-05-30 10:52:35 · 1334 阅读 · 0 评论 -
用栈实现数制转换
算法思想如下:当N>0时重复1,2 1、若 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 · 3066 阅读 · 0 评论 -
先序遍历二叉树
#include #include typedef 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 · 671 阅读 · 0 评论 -
求二叉树的深度
#include #include typedef 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 · 530 阅读 · 0 评论 -
求二叉树叶子结点数
#include #include typedef struct TNode{//二叉树结构 char data;//结点的值 TNode *lchild;//左子树 TNode *rchild;//右子树 }*BiTree; void CreateBiTree(BiTree &T)//中序遍历方式创建二叉树 ,输入#代表该结点为空 { char ch; ch=getchar(); i原创 2013-05-30 10:52:33 · 3009 阅读 · 0 评论 -
按层次顺序(同一层自左至右)遍历二…
#include #include #define MaxLength 100 typedef struct BiTNode//二叉树结构 { char data;//结点的值 struct BiTNode *lchild,*rchild;//左子树 ,右子树 }BiTNode,*BiTree; void CreateBiTree(BiTree &T) { char ch; ch=getc原创 2013-05-30 10:52:39 · 2002 阅读 · 1 评论 -
线段树总结
出处:http://blog.csdn.net/shiqi_614/article/details/8228102#comments 之前做了些线段树相关的题目,开学一段时间后,想着把它整理下,完成了大牛NotOnlySuccess的博文“完全版线段树”里的大部分题目,其博文地址Here,然后也加入了自己做过的一些题目。整理时,更新了之前的代码风格,不过旧的代码仍然保留着。转载 2013-06-04 20:43:33 · 1174 阅读 · 0 评论