摘要:
在图的基本算法中,最初需要接触的就是图的遍历算法,根据访问节点的顺序,可分为广度优先搜索(BFS)和深度优先搜索(DFS)。深度优先搜索,顾名思义即为一条道走到黑的搜索策略,行不通退回来换另外一条道再走到黑,依次直到搜索完成。其过程简要来说是对每一个可能的分支路径深入到不能再深入为止,而且每个节点只 阅读全文
摘要:
树作为一种基本的数据结构,也是算法题常考的题型。基本的如树的遍历,树的高度,树的变种数据结构等。 树的遍历 树的遍历有四种:前序,中序,后序,层次。都需要掌握其递归与非递归方式。 [leetcode]94.Binary Tree Inorder Traversal 中序遍历 [leetcode]10 阅读全文