前序遍历的非递归实现 中序遍历的非递归实现 1 void InOrder2(BTNode *root) { 2 BTNode *p = root; 3 stack<BTNode *> S; 4 while (p != NULL || !S.empty()) { 5 if (p) { // 找到树中最 ...
分类：
编程语言 时间：
2020-07-11 19:21:14
阅读次数：
59
二叉树的遍历算法 概述 二叉树作为一个基础的数据结构，遍历算法作为一个基础的算法，两者结合当然是经典的组合了。很多题目都会有 ta 的身影，有直接问二叉树的遍历的，有间接问的。比如要你找到树中满足条件的节点，就是间接考察树的遍历，因为你要找到树中满足条件的点，就需要进行遍历。 你如果掌握了二叉树的遍 ...
分类：
编程语言 时间：
2020-07-09 16:38:16
阅读次数：
79
#include <stdio.h> #include <stdlib.h> typedef char ElemType; typedef struct BiNode{//二叉树 ElemType data; struct BiNode *lchild,*rchlid; }BiNode,*BiTre ...
分类：
编程语言 时间：
2020-07-04 01:05:11
阅读次数：
74
一、技术总结 这题是关于DFS即深度优先遍历算法，核心是掌握深度遍历算法的思想，也就是不断往下一个结点进行查找，如果查找不到，那么就返回； 关键点一个是递归边界，也就是查找不到的条件，以及能够往下查找的路有多少条； 二、参考代码 #include<iostream> #include<vector> ...
分类：
其他好文 时间：
2020-07-02 21:44:59
阅读次数：
55
漫画：图的 “最短路径” 问题 1.当图为无权图时，可以用广度遍历算法bfs获得相隔层次最少的路径。 先加入一个顶点，再while循环，循环中先出一个，再判断是否出的该点是否访问过。若访问过，则continue。continue语句的作度用是跳过循环本中剩余的语句而强行执行下一次循环。 （一个疑问， ...
分类：
编程语言 时间：
2020-06-15 17:49:16
阅读次数：
53
图的遍历是指访问图中的每一个顶点，且只访问一次。最经典的遍历图的方法就是深度优先遍历和广度优先遍历，这两种遍历方法都会产生一个生成树。我们用程序来实现这两种遍历算法的时候，一定要认真分析它们的算法思想以及具体细节，因为遍历图的顶点，每个顶点只能访问一次，所以需要专门设置一个访问标记数组用于标记顶点是 ...
分类：
其他好文 时间：
2020-06-14 01:16:13
阅读次数：
82
keys命令 keys * 、keys id:* 分别是查询全部的key以及查询前缀为id:的key。 缺点： 1、没有 offset、limit 参数，一次返回所有满足条件的 key。 2.keys算法是遍历算法，复杂度是O(n)，也就是数据越多，时间复杂度越高。 3.数据量达到几百万，keys这 ...
分类：
其他好文 时间：
2020-06-04 19:45:43
阅读次数：
113
层次遍历算法总结 C语言的层次遍历总结篇 1、先定义一个队列的结构体 typedef struct { int x; int y; } Node; int numIslands(char** grid, int gridSize, int* gridColSize){ 2、鲁棒性、判断输入参数 if ...
分类：
编程语言 时间：
2020-05-10 10:29:54
阅读次数：
86
概论 在 深度优先搜索原理与实践（java）文章介绍了深度优先搜索算法的理论和实践。本文将介绍与其原理类似的广度优先搜索算法。 广度优先搜索（也称宽度优先搜索，缩写BFS，以下采用广度来描述）是连通图的一种遍历算法这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生 ...
分类：
其他好文 时间：
2020-05-04 22:59:52
阅读次数：
76
题目简述 利用先序递归遍历算法创建二叉树并计算该二叉树度为2结点的个数 输入 接受键盘输入的由大写英文字符和"#"字符构成的一个字符串（用于创建对应的二叉树）。 输出 输出该用例对应的二叉树度为2的结点个数。 样例输入复制 ABCD###EF##G##H## 样例输出复制 3知识点：二叉树每个结点至 ...
分类：
其他好文 时间：
2020-04-12 14:12:31
阅读次数：
137
