1. 引言 前端展望的文章越来越不好写了，随着前端发展的深入，需要拥有非常宽广的视野与格局才能看清前端的未来。 笔者根据自身经验，结合下面几篇文章发表一些总结与感悟： < ...

二叉搜索树的特性是，任何一个节点的值： 都大于左子树任意节点。 都小于右子树任意节点。 因为二叉搜索树的特性，我们可以更高效的应用算法。 <h2 id=" ...

Mediator（中介者模式） Mediator（中介者模式）属于行为型模式。 意图：用一个中介对象来封装一系列的对象交互。中介者使各对象不需要显示地相互引用 ...

Template Method（模版模式） Template Method（模版模式）属于行为型模式。 意图：定义一个操作中的算法的骨架，而将一 ...

很多人觉得动态规划很难，甚至认为面试出动态规划题目是在为难候选人，这可能产生一个错误潜意识：认为动态规划不需要掌握。 其实动态规划非常有必要掌握： 非常锻炼思维。动态规划是非常锻炼脑力的题目，虽 ...

1 引言 unstated 是基于 Class Component 的数据流管理库，<a hr ...

Memento（备忘录模式） Memento（备忘录模式）属于行为型模式，是针对如何捕获与恢复对象内部状态的设计模式。 意图：在不破坏封装性的前提下，捕获一个对 ...

二叉树是一种数据结构，并且拥有种类复杂的分支，本文作为入门篇，只介绍一些基本二叉树的题型，像二叉搜索树等等不在此篇介绍。 二叉树其实是链表的升级版，即链表同时拥有两个 Next 指针，就变成了二叉树。 二叉 ...

如何尝试走迷宫呢？遇到障碍物就从头 “回溯” 继续探索，这就是回溯算法的形象解释。 更抽象的，可以将回溯算法理解为深度遍历一颗树，每个叶子结点都是一种方案的终态，而对某条路线的判断可能在访问到叶子结点之前就结束。 ...

DOM diff 作为工程问题，需要具有一定算法思维，因此经常出现在面试场景中，毕竟这是难得出现在工程领域的算法问题。 无论出于面试目的，还是深入学习目的，都有必要将这个问题搞懂，因此前端精读我们就专门用一个章节说清楚此 ...