数据结构和算法
文章平均质量分 77
市井小虾
这个作者很懒,什么都没留下…
展开
-
BFS
BFS是广度优先搜索算法,是图的一种搜索算法,当然也可以用作其它的地方。BFS是一种盲目搜索算法,其目的是系统的展开并检查途中的节点。而且如果图是非加权的(各个边的长度相等),那么它找到的第一个解是距离根节点的边数目一定最少。但如果图是加权图,那么边数目最少并不代表路径最少,因此找到的解不一定是最佳解。而且BFS的空间复杂度是:O(V+E);时间复杂度是O(V+E);其中V是图中的节点数,V是图的原创 2013-11-23 11:17:03 · 740 阅读 · 0 评论 -
二叉树遍历的递归和非递归实现
一、二叉树的先序遍历:首先访问跟节点,再依次访问它的左子树和右子树。 递归方法: void preorder(node *root) { if(NULL == root) return ; visit(root); preorder(root->leftchild); preorder(root->rightchild); } 其非递归算法,利用C++STL中的sta原创 2013-11-24 23:45:14 · 580 阅读 · 0 评论