12 2019 档案

邻接表
摘要：#include<bits/stdc++.h> #define MaxVertexNum 100 /* 最大顶点数设为100 */ typedef int Vertex; /* 用顶点下标表示顶点,为整型 */ typedef int WeightType; /* 边的权值设为整型 */ typed 阅读全文
posted @ 2019-12-28 16:34 acwarming 阅读(222) 评论(0) 推荐(0)
邻接矩阵
摘要：#include<bits/stdc++.h> #define MaxVertexNum 100 //最大顶点 #define INFINITY 65535 // ∞设为双字节无符号整数的最大值65535 using namespace std; typedef int Vertex; //用顶点下 阅读全文
posted @ 2019-12-28 16:15 acwarming 阅读(468) 评论(0) 推荐(0)
哈夫曼树
摘要：#include<bits/stdc++.h> #define MaxSize 100 using namespace std; //哈夫曼树结点结构 typedef struct { int weight;//结点权重 int parent, left, right;//父结点、左孩子、右孩子在数 阅读全文
posted @ 2019-12-27 16:10 acwarming 阅读(253) 评论(0) 推荐(0)
平衡二叉树
摘要：#include<bits/stdc++.h> #define MaxSize 100 using namespace std; typedef struct AVLNode *Position; typedef Position AVLTree; struct AVLNode{ int data; 阅读全文
posted @ 2019-12-25 20:46 acwarming 阅读(171) 评论(0) 推荐(0)
二叉搜索树
摘要：#include<bits/stdc++.h> #define MaxSize 100 using namespace std; typedef struct TreeNode {//定义二叉树结构 char Data; struct Node *lchild,*rchild; }*BiTree,B 阅读全文
posted @ 2019-12-25 16:47 acwarming 阅读(449) 评论(0) 推荐(0)
顺序表
摘要：typedef struct LNode *List; struct LNode{ int Data[MAXSIZE]; int Last;//最后一个，表长为last+1 }; struct LNode L; List PtrL; List MakeEmpty(){ List PtrL; PtrL 阅读全文
posted @ 2019-12-04 15:33 acwarming 阅读(141) 评论(0) 推荐(0)