![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
来得晚一些也行
good
展开
-
hai子兄弟表示法(C语言实现)——树的存储结构
// 孩子兄弟表示法实际就是创建一棵二叉树 #include<stdio.h> #include<stdlib.h> #include<stdbool.h> typedef char DataType; typedef struct TNode { DataType data; // 数据域 struct TNode * fchild; // 第一个孩子指针域 struct TNode * rsibling; // 右兄弟指针域 }*Tr..原创 2021-11-02 17:48:01 · 1176 阅读 · 1 评论 -
哈夫曼树(C语言实现)——最优二叉树
#include<stdio.h> #include<stdlib.h> #include<stdbool.h> #define MaxSize 100 // 哈夫曼树的结点元素类型 typedef struct HTNode { int weight; // 权值 int parent, lchild, rchild; // 双亲结点、左、右孩子结点在数组中的下标 }ElemType; typedef struct { ElemTyp.原创 2021-10-31 22:08:42 · 1532 阅读 · 2 评论 -
二叉树(C语言实现)——链式存储结构
#include<stdio.h> #include<stdlib.h> #include<stdbool.h> #define QueueSize 200 typedef char DataType; typedef struct TNode { DataType data; struct TNode* lchild; struct TNode* rchild; }BiTree; BiTree* Creat_Tree(); // 创建树 Dat.原创 2021-10-30 13:03:06 · 3447 阅读 · 0 评论 -
树的hai子表示法(C语言实现)——树的存储结构
#include<stdio.h> #include<stdlib.h> #include<string.h> #define MaxSize 100 typedef char DataType; // 定义孩子链表结点 typedef struct CNode { int index; struct CNode * next; }CNode; // 定义表头结点 typedef struct TNode { DataType data; .原创 2021-10-28 08:01:15 · 190 阅读 · 0 评论 -
树的双亲表示法(C语言实现)——树的存储结构
#include<stdio.h> #include<stdlib.h> #define MaxSize 100 typedef char DataType; // 数组结点 typedef struct TNode { DataType data; // 数据域 int parent; // 双亲在数组中的下标 }TNode; typedef struct { TNode tree[MaxSize]; // 数组内存静态分配 int NodeNum; ...原创 2021-10-27 22:20:43 · 550 阅读 · 0 评论