- 博客(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 456
原创 二叉搜索树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 408
原创 先序建立二叉树以及三种遍历(递归、非递归实现)
二叉树基础操作 文章目录 二叉树节点定义 一、二叉树的建立 二、二叉树的遍历 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 1310
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人