![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 76
miao5995
这个作者很懒,什么都没留下…
展开
-
数据结构--树
二叉树 二叉树性质回顾(满二叉树、完全二叉树等) 层序遍历二叉树 给定一棵二叉树,要求分层遍历该二叉树,即从上到下按层次访问该树,每一层单独输出一行,每一层要求访问的顺序为从左到右。 我们在遍历的过程中将该层节点的孩子节点压入一个队列,这样就可以实现从上到下一层一层地遍历该二叉树。 //层序遍历 并分层打印 如果不用分层的话只用队列实现就行了,不需要内层循环 void p转载 2015-10-10 21:34:35 · 280 阅读 · 0 评论 -
深度优先搜索DFS
深度优先搜索DFS 作为搜索算法的一种,DFS对于寻找一个解的NP(包括NPC)问题作用很大。但是,搜索算法毕竟是时间复杂度是O(n!)的阶乘级算法,它的效率比较低,在数据规模变大时,这种算法就显得力不从心了。 关于深度优先搜索的效率问题,有多种解决方法。最具有通用性的是剪枝(prunning),也就是去除没有用的搜索分支。有可行性剪枝和最优性剪枝两种。此外,对于很多问题,可以把搜转载 2015-10-12 19:39:43 · 563 阅读 · 0 评论