Escaping

4.1 二叉搜索树BinNode* search (const T &e , BinNode* _hot, BinNode* x){ while(true){ if(!x) {return x;} else if(e<x->data){ _hot=x; x=x->lc...

1.BFS优先访问最先发现的节点，可以根据FIFO队列的特点，选用队列实现可以实现连通域分解和最短路径等问题。等同于树结构中的层次遍历//whole graphtemplate <typename Tv, typename Te>void Graph<Tv,Te>::bfs(int s){ reset(); int clock=0...

最近又有面试，懒得复习代码了，干脆把代码翻到简书上，偶尔看看问题：1、给二叉树中序和前序，指针建树2、给后序和中序，指针建树3、非递归打印前序、中序、后序4、之子型打印、层次遍历5、对称6、二叉搜索树转指针 递归、非递归7、序列化、反序列化8、某一路径和的二叉树， 求和树输入数据input.txt4 5 2 6 7 3 14 2 5 1 6 3 7#...

递归类问题递归类问题指后续步骤都是有基本步骤叠加而成的问题。一般问题设定为做某事有n种方法x，y。。。，每次只能用其中一种，次数不限，问共有多少种方法排列组合可以造成结果R？这类问题思想很经典，可以把问题分解成多个本原问题，变成递归问题，再将递归优化为非递归算法，我们从斐波那契数列开始讲fibonacci数列：可以理解为每次可以从x=0， x=1， x=2三件事里挑一件做...