苗火 Nicholas

[Data structures]Huffman

2019-8-7 萧 写技术

#include <stdio.h> #include <stdlib.h> #include <string.h> #define MAX 20 #define INFINIT 65535 typedef struct _HTNode{ int weight; int parent; int left; int right; }HTNode; void HuffmanCoding(HTNode **HT, char ***HC, int *w, int n) { int i; int m; int m...

阅读全文>>

标签: Data Structures data_structures

评论(0) 浏览(1151)

[Data structures]Merge forest set

2019-8-5 萧 写技术

#include <stdio.h> #include <stdlib.h> #define MAX 20 typedef struct _PTreeNode{ int data; int parent; }PTreeNode; typedef struct _PTree{ PTreeNode nodes[MAX]; int n; }PTree; int find_mfset(PTree *S, int i) { int j,k,t; if(i<1 || i>S->n){ return -1...

阅读全文>>

标签: Data Structures data_structures

评论(0) 浏览(1189)

[Data structures]Threaded binary tree

2019-8-2 萧 写技术

#include <stdio.h> #include <stdlib.h> #define MAX 20 typedef struct _BiTree{ char data; struct _BiTree *left; struct _BiTree *right; int lTag; int rTag; }BiTree; BiTree *pre; int PreOrderTraverseCreate(BiTree **T) { char c; scanf(" %c",&c); printf(" %...

阅读全文>>

标签: Data Structures data_structures

评论(0) 浏览(1189)

[Data structures]Traversing binary tree

2019-7-31 萧 写技术

#include <stdio.h> #include <stdlib.h> #define MAX 20 typedef struct _BiTree{ char data; struct _BiTree *left; struct _BiTree *right; }BiTree; int PreOrderTraverseCreate(BiTree **T) { char c; scanf(" %c",&c); printf(" %c", c); if(c == '$'){ *T = NULL; ...

阅读全文>>

标签: Data Structures data_structures

评论(0) 浏览(1166)

[Data structures]Floyd

2019-7-30 萧 写技术

#include <stdio.h> #include <stdlib.h> #define MAX 20 #define INFINIT 65535 typedef struct _MGraph{ char vexs[MAX]; int arcs[MAX][MAX]; int vexnum; int arcnum; }MGraph; int visited[MAX]; int LocateVex(MGraph *G, char v) { int i=0; while(i<G->vexnum &...

阅读全文>>

标签: Data Structures data_structures

评论(0) 浏览(1153)

[Data structures]Dijkstra

2019-7-30 萧 写技术

#include <stdio.h> #include <stdlib.h> #define MAX 20 #define INFINIT 65535 typedef struct _MGraph{ char vexs[MAX]; int arcs[MAX][MAX]; int vexnum; int arcnum; }MGraph; int visited[MAX]; int LocateVex(MGraph *G, char v) { int i=0; while(i<G->vexnum &...

阅读全文>>

标签: Data Structures data_structures

评论(0) 浏览(1192)

[Data structures]Critical path (Active on edge)

2019-7-26 萧 写技术

#include <stdio.h> #include <stdlib.h> #define MAX 20 #define INFINIT 65535 typedef struct _ArcCell{ int adj; // Weight or flag about connection int *info; // Other information }ArcCell; typedef char VertexType; typedef enum{ DG, DN, UDG, UDN }GraphKind; ty...

阅读全文>>

标签: Data Structures data_structures

评论(0) 浏览(1183)

[Data structures]Topological sort

2019-7-25 萧 写技术

#include <stdio.h> #include <stdlib.h> #define MAX 20 #define INFINIT 65535 typedef struct _ArcCell{ int adj; // Weight or flag about connection int *info; // Other information }ArcCell; typedef char VertexType; typedef enum{ DG, DN, UDG, UDN }GraphKind; ty...

阅读全文>>

标签: Data Structures data_structures

评论(0) 浏览(1210)

[Data structures]Find artificulation

2019-7-24 萧 写技术

#include <stdio.h> #include <stdlib.h> #define MAX 20 #define INFINIT 65535 typedef struct _ArcCell{ int adj; // Weight or flag about connection int *info; // Other information }ArcCell; typedef char VertexType; typedef enum{ DG, DN, UDG, UDN }GraphKind; ty...

阅读全文>>

标签: Data Structures data_structures

评论(0) 浏览(1182)

[Data structures]Minimum cost spanning tree (prim and kruskal)

2019-7-23 萧 写技术

#include <stdio.h> #include <stdlib.h> #define MAX 20 #define INFINIT 65535 typedef struct _ArcCell{ int adj; // Weight or flag about connection int *info; // Other information }ArcCell; typedef char VertexType; typedef enum{ DG, DN, UDG, UDN }GraphKind; ty...

阅读全文>>

标签: Data Structures data_structures

评论(0) 浏览(1138)