0

采用邻接表表示图的深度优先搜索遍历

```c++ //采用邻接表表示图的深度优先搜索遍历 #include using namespace std; #define MVNum 100 typedef char VerTexType; typedef char VerTexType; typedef struct ArcNode { ... ...

跌倒的小黄瓜 发布于 2019-11-17 19:23 评论(0)阅读(55)
0

广度优先搜索遍历连通图

```c++ //广度优先搜索遍历连通图 #include using namespace std; #define MVNum 100 #define MAXQSIZE 100 typedef char VerTexType; typedef int ArcType; bool visited[M... ...

跌倒的小黄瓜 发布于 2019-11-17 19:23 评论(0)阅读(32)
0

深度优先搜索遍历非连通图

```c++ //深度优先搜索遍历非连通图 #include using namespace std; #define MVNum 100 typedef char VerTexType; typedef int ArcType; typedef struct { VerTexType vexs[M... ...

跌倒的小黄瓜 发布于 2019-11-17 19:22 评论(0)阅读(44)
0

采用邻接矩阵表示图的深度优先搜索遍历(与深度优先搜索遍历连通图的递归算法仅仅是DFS的遍历方式变了)

```c++ //采用邻接矩阵表示图的深度优先搜索遍历(与深度优先搜索遍历连通图的递归算法仅仅是DFS的遍历方式变了) #include using namespace std; #define MVNun 100 typedef char VerTexType; typedef int ArcTy... ...

跌倒的小黄瓜 发布于 2019-11-17 19:22 评论(0)阅读(41)
0

采用邻接表表示法创建无向图

```c++ //采用邻接表表示法创建无向图 #include using namespace std; #define MVNnm 100 #define OK 1 typedef char VerTexType; typedef int OtherInfo; typedef struct Arc... ...

跌倒的小黄瓜 发布于 2019-11-17 19:21 评论(0)阅读(29)
0

深度优先搜索遍历连通图的递归算法

```c++ //深度优先搜索遍历连通图的递归算法 #include using namespace std; #define MVNun 100 typedef char VerTexType; typedef int ArcType; typedef struct { VerTexType ve... ...

跌倒的小黄瓜 发布于 2019-11-17 19:21 评论(0)阅读(17)
0

采用邻接矩阵表示法创建无向网

```c++ //采用邻接矩阵表示法创建无向网 #include using namespace std; #define MaInt 32767 #define MVNum 100 #define OK 1 typedef char VerTextType; typedef int ArcType... ...

跌倒的小黄瓜 发布于 2019-11-17 19:20 评论(0)阅读(28)
0

设计一个有getMin功能的栈

题目 设计一个支持 push,pop,top 操作,并能在常数时间内检索到最小元素的栈。 示例: 思路 设计时使用两个栈 一个栈用来保存当前栈中的元素,记为stack_data 一个栈用于保存每一步的最小值,记为stack_min 方案一 新元素x入栈 1.数据x将要入栈,先入栈stack_data ...

JasperH 发布于 2019-11-17 14:44 评论(0)阅读(8)
0

树的一系列基本操作(附带哈夫曼树)

可能编译时会有些语法小错误(比如分号, ,等),很容易就自己纠正了哦,思路绝对是完全正确的,所以用的话就自己试着改改吧,直接复制粘贴,就正确,岂不是太没写代码体验了,自己改改才印象更加深刻的呢( ^▽^ )~~~~; 递归遍历树 ...

跌倒的小黄瓜 发布于 2019-11-16 23:33 评论(0)阅读(32)
0

求叶子节点数目,求宽度,按层遍历

可能编译时会有些语法小错误(比如分号, ,等),很容易就自己纠正了哦,思路绝对是完全正确的,所以用的话就自己试着改改吧,直接复制粘贴,就正确,岂不是太没写代码体验了,自己改改才印象更加深刻的呢( ^▽^ )~~~~; ...

跌倒的小黄瓜 发布于 2019-11-16 23:30 评论(0)阅读(31)
0

交换左右子树

可能编译时会有些语法小错误(比如分号, ,等),很容易就自己纠正了哦,思路绝对是完全正确的,所以用的话就自己试着改改吧,直接复制粘贴,就正确,岂不是太没写代码体验了,自己改改才印象更加深刻的呢( ^▽^ )~~~~; 交换左右子树 ...

跌倒的小黄瓜 发布于 2019-11-16 23:29 评论(0)阅读(20)
0

根据赫夫曼树求赫夫曼编码

可能编译时会有些语法小错误(比如分号, ,等),很容易就自己纠正了哦,思路绝对是完全正确的,所以用的话就自己试着改改吧,直接复制粘贴,就正确,岂不是太没写代码体验了,自己改改才印象更加深刻的呢( ^▽^ )~~~~; ...

跌倒的小黄瓜 发布于 2019-11-16 23:28 评论(0)阅读(20)
0

遍历线索二叉树

可能编译时会有些语法小错误(比如分号, ,等),很容易就自己纠正了哦,思路绝对是完全正确的,所以用的话就自己试着改改吧,直接复制粘贴,就正确,岂不是太没写代码体验了,自己改改才印象更加深刻的呢( ^▽^ )~~~~; ...

跌倒的小黄瓜 发布于 2019-11-16 23:27 评论(0)阅读(4)
1

构造哈夫曼树

可能编译时会有些语法小错误(比如分号, ,等),很容易就自己纠正了哦,思路绝对是完全正确的,所以用的话就自己试着改改吧,直接复制粘贴,就正确,岂不是太没写代码体验了,自己改改才印象更加深刻的呢( ^▽^ )~~~~; ...

跌倒的小黄瓜 发布于 2019-11-16 23:27 评论(0)阅读(12)
0

带头结点的中序线索化

可能编译时会有些语法小错误(比如分号, ,等),很容易就自己纠正了哦,思路绝对是完全正确的,所以用的话就自己试着改改吧,直接复制粘贴,就正确,岂不是太没写代码体验了,自己改改才印象更加深刻的呢( ^▽^ )~~~~; ...

跌倒的小黄瓜 发布于 2019-11-16 23:26 评论(0)阅读(14)
0

中序线索化二叉树

可能编译时会有些语法小错误(比如分号, ,等),很容易就自己纠正了哦,思路绝对是完全正确的,所以用的话就自己试着改改吧,直接复制粘贴,就正确,岂不是太没写代码体验了,自己改改才印象更加深刻的呢( ^▽^ )~~~~; ...

跌倒的小黄瓜 发布于 2019-11-16 23:25 评论(0)阅读(19)
0

求节点数

可能编译时会有些语法小错误(比如分号, ,等),很容易就自己纠正了哦,思路绝对是完全正确的,所以用的话就自己试着改改吧,直接复制粘贴,就正确,岂不是太没写代码体验了,自己改改才印象更加深刻的呢( ^▽^ )~~~~; ...

跌倒的小黄瓜 发布于 2019-11-16 23:22 评论(0)阅读(7)
0

求树的深度

可能编译时会有些语法小错误(比如分号, ,等),很容易就自己纠正了哦,思路绝对是完全正确的,所以用的话就自己试着改改吧,直接复制粘贴,就正确,岂不是太没写代码体验了,自己改改才印象更加深刻的呢( ^▽^ )~~~~; ...

跌倒的小黄瓜 发布于 2019-11-16 23:21 评论(0)阅读(10)
0

复制树

可能编译时会有些语法小错误(比如分号, ,等),很容易就自己纠正了哦,思路绝对是完全正确的,所以用的话就自己试着改改吧,直接复制粘贴,就正确,岂不是太没写代码体验了,自己改改才印象更加深刻的呢( ^▽^ )~~~~; ...

跌倒的小黄瓜 发布于 2019-11-16 23:20 评论(0)阅读(11)
0

建立二叉树

可能编译时会有些语法小错误(比如分号, ,等),很容易就自己纠正了哦,思路绝对是完全正确的,所以用的话就自己试着改改吧,直接复制粘贴,就正确,岂不是太没写代码体验了,自己改改才印象更加深刻的呢( ^▽^ )~~~~; ...

跌倒的小黄瓜 发布于 2019-11-16 23:20 评论(0)阅读(9)