
数据结构
Milliejee
秦秦啃啃工作
展开
-
学习笔记—交换二叉树所有节点中的左右子树
#include <stdio.h>#include <stdlib.h>#include <conio.h>typedef struct Node{ char data; struct Node *Lchild; struct Node *Rchild;}BiTNode,*BiTree;BiTree Creat(){ char ch; BiTNod原创 2015-11-06 11:05:20 · 3516 阅读 · 0 评论 -
学习笔记—二叉树中求度为2的节点个数
这里用具体的代码来看#include <stdio.h>#include <stdlib.h>#include <conio.h>typedef struct Node{ char data; struct Node *Lchild; struct Node *Rchild;}BiTNode,*BiTree;//二叉树的数据类型定义BiTree Creat()//以原创 2015-11-06 11:03:33 · 3680 阅读 · 0 评论 -
数据结构—二叉树的创建 遍历 输出
二叉链表节点结构的定义如下typedef struct Node{ DateType data;//该节点的数据域 struct Node *Lchild;//左孩子 struct Node *Rchild;//右孩子}BiTNode,*BiTree;二叉树的创建我们采用的是拓展先序序列创建二叉链表 基本思路就是 1.从键盘接收一个字符判断他是不是#号 如果是#号正原创 2015-10-30 11:26:12 · 1058 阅读 · 0 评论 -
学习笔记 栈(一.栈的顺序存储结构)
快考试了 来整理。 栈中的数据元素用一个预设的足够长度的一维数组来实现datatype data[MAXSIZE];用一个int 类型的数据来作为栈顶的指针 指明栈顶的位置 因为是数组吗实际就是用他来表示栈顶的下标int top;顺序栈的类型描述如下typedef struct{ int data[MAXSIZE]; int top;}SeqStack;这里要说的是因为我的d原创 2015-11-01 21:23:15 · 805 阅读 · 0 评论 -
算法积累<2>归并排序非递归的实现
递归算法虽然很方便但是相应的时间复杂度会提高 所以在此贴上非递归的详细代码/** @Author: Katherine-qj* @Date: 2016-03-15 20:54:29* @Last Modified by: Katherine-qj* @Last Modified time: 2016-03-15 21:30:05*/#include <stdio.h>#inc原创 2016-03-16 10:46:50 · 534 阅读 · 0 评论 -
算法积累 <1>整数划分问题
将正整数n表示成一系列正整数之和,n = n1+n2+n3+n4+.....+nk(其中,n1>=n2>=.....>=nk>=1,k>=1)正整数n的这种表示称为正整数n的划分,正整数n的不同的划分个数称为正整数n的划分数,记作P(n).思路: 我们将待拆分的正整数称为n m 为最大加数 我们记共有q(n,m)种分法;我们分为四种情况。 1.n=1或m=1;原创 2016-03-07 20:28:15 · 652 阅读 · 0 评论