这里通过vue1.x,vue2.x时的数据拦截来说一下Object.defineProperty。 先来用Object.defineProperty实现一下对象的拦截。 上面通过遍历data的数据，进行了一次简单的拦截；看似没有问题，但如果我们改变data.h.c是不会触发se…

常见的树型结构有：文件夹目录，dom结构，路由的配置... 二叉树是每个结点最多有两个子树的树形结构，每个结点的度最多是2。左边的称为 左子树 , 右边的称为 右子树 , 左子树 , 右子树 是有顺序的。

由二叉树的递归定义可知，遍历左子树和遍历右子树可如同遍历二叉树一样“递归”进行。 看完上面的递归遍历，下面对比一下非递归的二叉树遍历。

可见，序列化和反序列化在计算机科学中的应用还是非常广泛的。就拿 LeetCode 平台来说，其允许用户输入形如： 其实序列化和反序列化只是一个概念，不是一种具体的算法，而是很多的算法。并且针对不同的数据结构，算法也会不一样。本文主要讲述的是二叉树的序列化和反序列化。看完本文之后…

最近参加了某条的前端面试，其中一面手写的一道实现有并行限制的Promise调度器问题倒是第一次见，写的时候花费了不少时间，紧接着二面又让手写一道类似的限制并行Promise的题目（大致思路一样），下来之后特意完善、总结了这道题的解法。 JS实现一个带并发限制的异步调度器Sche…

最近好多事情，最近前端分享会也如期而至，有幸这次分享会，正好周末有时间，做个总结吧。 这次想分享的就是算法与数据结构，刷了一段时间题目，逛了逛LeetCode，看了很多关于这个方面的文章，有所感悟，准备做个记录吧。 当你想花时间去了解学习一件对你来说，很苦难的事情的时候，我们需…

桶排序是最简单的排序算法，举例说明：有场景下有数据范围是0~n，我们假设已经有n+1个桶用于排序，将需要被排序的数据一个个放入对应的桶的序号中，即数据 3被放入第3个桶，数据67被放入第67个桶，一个桶可装多个数；最终从头到尾（升序）或者从尾到头（降序）找出桶里的数据。 大O阶…

数据结构中的树,把现实中树的根抽象为根结点，树枝抽象为边，树枝的两个端点抽象为结点，树叶抽象为叶子结点,然后整体在整体翻转180度,就得到了数据结构中的树。 很好理解,每个节点 最多 有两个"叉"的树就是二叉树。其中,二叉树又分为 满二叉树 和 完全二叉树 性质1：每个节点要么…

作为前端开发，JS是重中之重，最近结束了面试的高峰期，基本上offer也定下来了就等开奖，趁着这个时间总结下32个手写JS问题，这些都是高频面试题，希望对你能有所帮助。 当然也可以用include、filter，思路大同小异。 类数组是具有length属性，但不具有数组原型上的…