- 博客(2)
- 收藏
- 关注
RSS订阅原创 深度优先搜索及其优化
深度优先搜索（DFS）是最常用的搜索算法之一，俗称一条路走到黑。在一般的搜索题中如果不是卡数据点的题目一般都可以直接用深搜来做，深搜也可以用某些题目的骗分【挑眉在进行搜索的时候，选择一个没有被搜过的结点，按照深度优先，一直往该结点的后续路径结点进行访问，直到该路径的最后一个结点，然后再从未被访问的邻结点进行深度优先搜索，重复以上过程，直至所有点都被访问，搜索结束。【搬百度qwq深搜对于...
2018-08-09 17:02:25
3488
原创 树的三种深搜遍历
作为一个立志要好好学习的蒟蒻，搜集了好多关于数据结构的资料。对于树的遍历这点，看网上那帮大佬的指针做法，不禁瑟瑟发抖。其实对于指针的做法，我们可以用数组来模拟指针，效率也是很快。二叉树的三种深搜遍历分为先序遍历、中序遍历和后序遍历。先序遍历：先遍历根节点，然后左子树，最后右子树【根左右】中序遍历：先遍历左子树，然后根节点，最后右子树【左根右】后序遍历：先遍历左子树，然后右子树，最后...
2018-08-07 16:45:23
1016
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人