- 博客(3)
- 收藏
- 关注
原创 图的存储结构与遍历
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录一、顶点类型、图的类型以及边的结构二、邻接矩阵存储三、邻接表存储四、图的建立1.邻接矩阵建立无向图(网)2.邻接表建立有向图(网)五、遍历1.DFS遍历邻接矩阵2.DFS遍历邻接表3.BFS遍历邻接矩阵4.BFS遍历邻接表六、完整程序1.函数部分头文件2.main一、顶点类型、图的类型以及边的结构typedef int vertex;//顶点编号从0开始typedef enum bool{ true = 1, false .
2022-05-05 23:58:25 431
原创 二叉搜索树BST+队列
文章目录BST定义 一、节点定义、队列定义 二、操作集 1.insert 2.Find(max,min) 3.leveltranvers 4.delete 三、测试样例BST:树及节点定义typedef struct Btree{ int val; struct Btree* left; struct Btree* right;}*Bstree;typedef struct qnode{//队列节点定义...
2022-04-15 15:19:09 392
原创 先序建立二叉树以及三种遍历(递归、非递归实现)
二叉树基础操作文章目录二叉树节点定义 一、二叉树的建立 二、二叉树的遍历 1.递归实现 2.非递归实现 实现二叉树的节点定义typedef struct tree{ int a; struct tree* left; struct tree* right; int tag;//tag域用于后序遍历非递归}Tnode, *Tree;//使用堆栈及其操作的定义typede...
2022-04-10 19:50:50 1292
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人