- 博客(10)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 二叉树的层次遍历
#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
681
原创 二分查找法，包括快速排序（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
253
原创 二叉排序树的查找、插入、删除、中序遍历（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
1112
原创 迪杰斯特拉算法（c语言）
#include <stdio.h>#define MAX 100#define INFINITY 10000typedef 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
987
原创 无向图邻接矩阵广度遍历和深度遍历非递归算法(C语言)
#include <stdio.h>#include <stdlib.h>#define MAX 100#define INFINITY 10000typedef struct graph{ char vexs[MAX];//顶点集合 int vexnum; // 顶点数 int arcnum; // 边数 int arc[MAX][MAX]; //邻接矩阵 int visited[MAX].
2021-11-20 16:18:43
1276
原创 判断一棵树是否为完全二叉树（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
5890
2
原创 霍夫曼树的编码与解码（c语言版）
#include <stdlib.h>#include <stdio.h>#include <strings.h>#define MAXBIT 100#define MAXVALUE 10000typedef struct { int weight; int parent, lchild, rchild; char info;}NTNode,*HuffmanTree;typedef struct{ int .
2021-11-12 21:16:23
2201
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
718
原创 中序遍历实现线索化二叉树（非递归带头结点）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
492
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人