08 2021 档案
摘要:多叉树的深度优先和广度优先遍历 深度优先的思想比较常见,就是使用递归,没什么好说的。 广度优先的思想,主要是需要借助一个队列,不停地将同一层级的子节点放入队列,然后依次从队列中取出执行。 /** * var Node = { * data: null, * children: Array<Node>
阅读全文
摘要:javascript中异步任务的执行顺序 经常会遇到一些异步任务的执行顺序问题,接下来就来看几个常见的例子,答案解析在后面,可以自己先分析一下,看看执行结果,这样比较有利于查漏补缺。 // 微任务,宏任务的场景 setTimeout(() => { console.log(1) Promise.re
阅读全文