数据结构
文章平均质量分 84
littleRound
这个作者很懒,什么都没留下…
展开
-
【数据结构】输入二叉树的前序序列,输出二叉树的不同度的结点个数
#include "stdio.h"#include "malloc.h"#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2typedef int Status;//定义Status是int类型typedef原创 2016-04-28 22:50:41 · 1790 阅读 · 0 评论 -
数据结构 第十章 内部排序简介
排序主要分为以下几类:插入排序:直接插入排序,折半插入排序,希尔排序交换排序:冒泡排序,快速排序选择排序:简单选择排序,外部排序归并排序:2-路归并排序......比较一个排序算法的优劣,主要看①时间复杂度②空间复杂度③稳定性原创 2016-05-26 19:57:41 · 431 阅读 · 0 评论 -
数据结构 第十章 内部排序之插入排序
PS:后面的元素的数值比前面的元素的小就插入1.直接插入排序#include #define MAXSIZE 20 //定义一个顺序表最大长度为20#define LH(a,b) ((a)typedef int KeyType; //定义关键字类型为整型,当然也可以是结构体之类的typedef struct{ KeyType key; //这里没有其他数据原创 2016-05-26 20:07:20 · 588 阅读 · 0 评论 -
二叉树中序遍历的非递归算法
用栈实现二叉树中序遍历的非递归算法原创 2016-05-04 15:33:04 · 1292 阅读 · 0 评论