- 博客(2)
- 收藏
- 关注
RSS订阅原创 考研复习整理之——二叉树层次遍历
考研复习整理之——二叉树层次遍历 1.思路 层次遍历，是指由左至右，由上之下，由层遍历一棵树。在层次遍历中，用到的不是递归，而是循环，通过建立一个队列，每次循环将所需遍历的结点出队并访问，然后再将改结点的子节点按由左至右的顺序入队，反复循环直至检测到队列为空，即说明已经遍历完毕。 注：这个队列应该存储的是结点的指针而不是结点，原因是因为树已经构建好了，如果存储结点的话会复制一份到队列中，浪费内存不...
2018-09-19 15:33:16
377
原创 对KMP算法中next数组的抽象理解
最近考研复习看数据结构，发现KMP算法并不是那么简单。在KMP算法中，最关键的地方就是Next数组的获得。 刚开始学的时候看getnext()函数的代码，感觉跟着程序推很难理解，尤其是那个j=next[j]。然后就尝试着抽象地去理解了一下，发现效果不错。 思路大概是这样的： 图中的绿色部分是主串和子串匹配的部分（图中只花了三个方块但实际个数不限），在第四个方块处，发生了不匹配，这个时候的...
2018-08-16 02:35:50
151
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人