![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
鸢鸢z
这个作者很懒,什么都没留下…
展开
-
数据结构——树的遍历(先序,中序,后序,层次)
通过先序方式创建树,通过简单的递归就可以实现先序,中序,后序遍历。层次遍历还需要用到队列,当某个节点出队时,它的左右结点要入队(如果有的话)。#include <iostream>#include <queue>using namespace std;typedef struct Node{ char data; struct Node *lchild, *rchild;}Node;//通过先序方式创建树,#表示空/* A原创 2020-07-15 15:46:55 · 475 阅读 · 0 评论 -
数据结构——图的广度优先搜索算法(BFS)
这篇专栏记录的是图的广度优先搜索算法(BFS)。(完整代码在最下面)存储图,首先要定义边、顶点、图的结构体。//边typedef struct Edge{ int adj; //邻接点对应的的下标 Edge *next; //指向下一个结点 }Edge; //顶点typedef struct{ int data; //顶点信息 Edge *firs...原创 2020-02-14 11:45:15 · 1450 阅读 · 0 评论 -
数据结构——图的深度优先搜索算法(DFS)
这篇专栏记录的是图的深度优先搜索算法(DFS)。(完整代码在最下面)存储图,首先要定义边、顶点、图的结构体。//边typedef struct Edge{ int adj; //邻接点对应的的下标 Edge *next; //指向下一个结点 }Edge; //顶点typedef struct{ int data; //顶点信息 Edge *firs...原创 2020-02-13 15:19:14 · 4086 阅读 · 0 评论