- 博客(10)
- 资源 (6)
- 收藏
- 关注
原创 二叉树的层次遍历
#include <stdlib.h> #include <stdio.h> //树的层次遍历 //ABC##DE#G##F### typedef struct node{ char data; struct node *lchild,*rchild; }BitrNode,*Bitree; Bitree createNode(){ Bitree T; char ch; scanf("%c",&ch); if(ch=='#').
2021-12-31 19:26:49 691
原创 二分查找法,包括快速排序(C语言版)
#include <stdio.h> #include <stdlib.h> int n; int search(int *a,int n,int key){//n为数组个数元素 int low=0, high=6, mid; while(low<=high){ mid = (low + high)/2; if(a[mid]<key){ low = mid+1; }else if .
2021-12-03 23:34:56 260
原创 二叉排序树的查找、插入、删除、中序遍历(C语言)
#include <stdlib.h> #include <stdio.h> typedef struct{ int data; struct BiTNode *lchild,*rchild; }BiTNode,*BiTree; int search(BiTree T,int key,BiTree f,BiTree *p){ if(!T){ *p = f; return 0; }else if(T->data.
2021-12-03 17:23:56 1138
原创 迪杰斯特拉算法(c语言)
#include <stdio.h> #define MAX 100 #define INFINITY 10000 typedef struct graph{ char vexs[MAX]; // 顶点集合 int vexnum; // 顶点数 int arcnum; // 边数 int arc[MAX][MAX]; // 邻接矩阵 }MGraph,*PGraph; void create_graph(PG.
2021-11-26 22:42:42 995
原创 无向图邻接矩阵广度遍历和深度遍历非递归算法(C语言)
#include <stdio.h> #include <stdlib.h> #define MAX 100 #define INFINITY 10000 typedef struct graph{ char vexs[MAX];//顶点集合 int vexnum; // 顶点数 int arcnum; // 边数 int arc[MAX][MAX]; //邻接矩阵 int visited[MAX].
2021-11-20 16:18:43 1285
原创 判断一棵树是否为完全二叉树(c语言版)
#include <stdlib.h> #include <stdio.h> //ABH##I### struct Node{ char data; struct Node *lchild,*rchild; }; struct Node* createBitree(){ char ch; struct Node *t; scanf("%c",&ch); if(ch=='#') { t = NULL; .
2021-11-16 18:10:41 5947 2
原创 霍夫曼树的编码与解码(c语言版)
#include <stdlib.h> #include <stdio.h> #include <strings.h> #define MAXBIT 100 #define MAXVALUE 10000 typedef struct { int weight; int parent, lchild, rchild; char info; }NTNode,*HuffmanTree; typedef struct{ int .
2021-11-12 21:16:23 2285 3
原创 求二叉树的深度(非递归和递归)C语言版
#include <stdlib.h> #include <stdio.h> //ABC##DE#G##F###输入的前序序列 struct Node{ char data; struct Node *lchild,*rchild; }; //种树 struct Node* createBitree(){ char ch; struct Node *t; scanf("%c",&ch); if(ch=='#') { .
2021-11-07 22:31:09 750
原创 中序遍历实现线索化二叉树(非递归带头结点)C语言版
#include <stdio.h> #include <stdlib.h> //所使用的前序输入的树ABC##DE#G##F### typedef enum pointertag{ link, Thread }Pointertag; typedef struct BiTrNode{ char data; struct BiTrNode *lchild,*rchild; Pointertag Ltag,Rtag; }BiTrNode,*.
2021-11-06 22:09:48 558 2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人