qq_39404437的博客

【代码】有趣且重要的JS知识合集（22）树相关的算法。

数组转化为树形结构

条件是两整型数组，用于比较后一个数组相比前一个数组 增加了哪些数据，减少了哪些数据，看过vue2 DOM diff的同学就会知道，虚拟DOM比较的是DOM对象集合的差异，我们这里稍微简单些，是俩整型数组对比interface ResMap { add: Array<number | string> remove: Array<number | string>}interface CompareMap { [key: string]: string | nu.

/** * 防抖函数（常用于input框搜索情况） * @param {*} func * @param {*} delay * @param {*} immediate * @returns */export function debounce(func, delay, immediate = true) { let timer = null return function(args) { let _this = this if (timer) clearT.

前端必备常用基础算法，基本包含各个方面。关于字符串，树形结构，vue，js等相关算法

之前我讲过如何用js绘制矩形框，下面链接快速通道~那么如何判断多个矩形框是否相交？嵌套还是其他的呢？那下面我来分别写写关于矩形框常用的几个算法吧。