![](https://img-blog.csdnimg.cn/fd5f974919044c69b7f69d4c448a8dd2.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法
文章平均质量分 83
介绍一些数据结构与算法的相关知识点,分享一些常见的数据结构与算法解题技巧。
皮皮新zzZ
--戒--
展开
-
二叉树先序、中序和后序遍历的Java实现(包含递归、迭代和Morris解法)
二叉树先序、中序和后序遍历的Java语言实现,提供每种遍历方式的递归、迭代和Morris解法且添加完整注释信息。原创 2022-04-19 20:10:54 · 786 阅读 · 0 评论 -
DFS和BFS的区别(关于何时使用DFS、何时使用BFS的思考)以及DFS和BFS的优化方式
给定问题背景下使用 DFS 还是 BFS 的思考以及两者的优化方式文章目录给定问题背景下使用 DFS 还是 BFS 的思考以及两者的优化方式1、DFS 和 BFS 使用方式上的区别2、DFS 和 BFS 各自的优化方式1、DFS 和 BFS 使用方式上的区别如果只是要找到某一个结果是否存在,那么 DFS 会更高效。因为 DFS 会首先把一种可能的情况尝试到底,才会回溯去尝试下一种情况,只要找到一种问题的解,就可以返回了。但是BFS必须所有可能的情况同时尝试,在找到一种满足条件的结果的同时,也尝试了很原创 2021-11-26 09:20:54 · 1995 阅读 · 0 评论