weixin_44848852的博客

顺序存储构建的二叉树转换成链式存储二叉树

邻接矩阵表示的无向图深度遍历实现 C语言 邻接矩阵表示的无向图实现 1.定义邻接矩阵结构 #define VerType int //定义顶点信息的类型 #define MVNum 10 //定义数组的最大长度 typedef int ArcType; //假设边的权值类型为整型 //定义邻接矩阵结构 typedef struct{ //定义顶点表 VerType vexs[MVNum]; //定义邻接矩阵的边关系 ArcType arcs[MVNum][MVNum];

二叉树链式存储的前中后递归和非递归遍历实现 1. 二叉树的链式存储结构 #define ElementType char typedef struct BTNode{ ElementType data; struct BTNode *left,*right; }BTNode,*BinTree; 2. 二叉树的前序、中序、后序递归遍历 时间复杂度和空间复杂度都为O(n) 前序 如果二叉树空，则空操作； 如果不空， 先访问根结点 然后前序遍历左子树 再前序遍历右子树 void Pre

2.1线性表顺序存储学习笔记 教学视频原址：https://www.bilibili.com/video/BV1Kb41127fT?p=12&share_source=copy_web 线性表的顺序存储实现 利用数组的连续存储空间顺序存放线性表的各元素 结构体 #define MAXSIZE 20 //暂定数组的长度 #define ElementType int //暂定数组的数据类型 typedef struct LNode *List; struct LNode{ Eleme