数据结构笔记
酒徒词客
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
数据结构之哈夫曼树
typedef struct{ int wiget; int lchild,rchild,parent; int data; }HNode,*HTree; void select(HTree &H,int i,int &s1,int &s2){ int tmp,min1,min2=0;原创 2014-07-27 10:23:38 · 1019 阅读 · 0 评论 -
数据结构之十字链表
#define MAXSIZE 100 #define ERROR 1 #define OK 0 typedef struct{ int a; char s; }ElemType; typedef struct{ ElemType e; int i,j;原创 2014-07-27 10:14:06 · 1069 阅读 · 0 评论 -
数据结构之稀疏矩阵
#define MAXSIZE 12500 typedef struct{ int s; char b; }ElemType; typedef struct{ int i,j; ElemType e; }Tripe; typedef struct{ int原创 2014-07-27 10:18:30 · 1169 阅读 · 0 评论 -
数据结构之shell排序
#SIZE 10 //直接插入排序 void insert_sort(){ int i,j; int array[SIZE+1]; array[]={0,12,23,11,55,2,34,18,20,48,22}; for(i=2;i array[0]=原创 2014-07-27 10:25:23 · 887 阅读 · 0 评论 -
数据结构之二叉树中序非递归遍历
#SIZE 100 typedef struct{ int data; BNode *lchild,*rchild; }BNode,*BiTree; typedef struct{ int top,rear; BiTree Tree[SIZE]; }Stack; int zho原创 2014-07-27 10:21:34 · 623 阅读 · 0 评论 -
数据结构之线索二叉树
typedef enum PointerTag{Link,Thread}; typedef struct{ char ch; int num; }ElemType; typedef struct{ BiThrNode *lchild,*rchild; PointerTag Ltag,Rtag; ElemType d原创 2014-07-27 10:23:00 · 947 阅读 · 0 评论 -
数据结构之快速排序
#define SIZE 20 void dubble_sort(){ int i,j,n=SIZE,tmp; int array[SIZE+1]={0,12,42,22,34,23,56,2,15,432,11,11,24,232,566,2,11,56,342,23,7778};原创 2014-07-27 10:29:26 · 636 阅读 · 0 评论
分享