数据结构
littleRound
这个作者很懒,什么都没留下…
展开
-
【数据结构】输入二叉树的前序序列,输出二叉树的不同度的结点个数
#include "stdio.h" #include "malloc.h" #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 typedef int Status;//定义Status是int类型 typedef原创 2016-04-28 22:50:41 · 1781 阅读 · 0 评论 -
数据结构 第十章 内部排序简介
排序主要分为以下几类: 插入排序:直接插入排序,折半插入排序,希尔排序 交换排序:冒泡排序,快速排序 选择排序:简单选择排序,外部排序 归并排序:2-路归并排序 ...... 比较一个排序算法的优劣,主要看①时间复杂度②空间复杂度③稳定性原创 2016-05-26 19:57:41 · 417 阅读 · 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 · 557 阅读 · 0 评论 -
二叉树中序遍历的非递归算法
用栈实现二叉树中序遍历的非递归算法原创 2016-05-04 15:33:04 · 1260 阅读 · 0 评论