数据结构和算法
积累有关数据结构的知识
这个东西不好和你解释,因为我是菜狗
这个作者很懒,什么都没留下…
展开
-
二叉树遍历之中序遍历
1.递归思想思路:1.对根结点的左子树进行中序遍历;2.对根结点进行访问;3.对根结点的右子树进行中序遍历。代码:参考:递归遍历二叉树const TreeNode = { val: 1, left: { val: 2, left: { val: 4, }, right: { val: 5...原创 2020-05-22 08:08:54 · 118 阅读 · 0 评论 -
二叉树遍历之后序遍历
1.递归思想思路:1.对根结点的左子树进行中序遍历;2.对根结点的右子树进行中序遍历;3.对根结点进行访问。代码:参考:递归遍历二叉树const TreeNode = { val: 1, left: { val: 2, left: { val: 4, }, right: { val: 5...原创 2020-05-22 08:06:42 · 101 阅读 · 0 评论 -
动态规划基本思想
在动态规划问题中,可能会有许多可行解。每个解都对应一个值,我们希望找到其中最优的值。其基本思想就是将待解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解。但是一般适用动态规划的问题,例如斐波那契数列,f(7)等于f(6)和f(5)的和,求解f(6)需要求解f(5)和f(4),求解f(5)需要求解f(4)和f(3),即经分解得到的子问题往往不是独立的。若用分治法来解决这类问题...原创 2020-04-24 22:33:24 · 250 阅读 · 0 评论 -
二叉树之先序遍历
对二叉树进行遍历时,即将对整个树的遍历不断转换为对每个结点进行同样的遍历。1.递归思想思路:(1)对根结点进行访问;(2)对根结点的左子树进行先序遍历;(3)对根结点的右子树进行先序遍历。代码:参考:递归遍历二叉树const TreeNode = { val: 1, left: { val: 2, left: { val: 4...原创 2020-04-22 14:32:45 · 197 阅读 · 0 评论