据我了解，前端程序员有相当一部分对“数据结构”和“算法”的基础概念都不是很清晰，这直接导致很多人在看到有关这部分的内容就会望而却步。 实际上，当你了解了“数据结构”和“算法”存在的真正意义，以及一些实际的应用场景，对它有了一个整体的认知之后，你可能会对它产生强烈的兴趣。当然，它…

优先队列：一种特殊的队列，队列中元素出栈的顺序是按照元素的优先权大小，而不是元素入队的先后顺序。 最小值时，称为“最小堆”，也称小顶堆。 可以看到，对于堆（Heap）这种数据结构，从根节点到任意结点路径上所有的结点都是有序的。 堆是用数组实现的完全二叉树，因此在Java中我们可…

其实一开始对栈、堆的概念特别模糊，只知道好像跟内存有关，又好像事件循环也沾一点边。面试薄荷的时候，面试官正好也问到了这个问题，当时只能大方的承认不会。痛定思痛，回去好好的研究一番。 我们将从JS的内存机制以及事件机制和大量的🌰（例子）来了解栈、堆究竟是个什么玩意。概念比较多，…

前端实现文件的断点续传

1.左子树上所有结点的值均小于或等于它的根结点的值。 2.右子树上所有结点的值均大于或等于它的根结点的值。 3.左、右子树也分别为二叉排序树。 接下来我们依次插入如下五个节点：7,6,5,4,3。依照二叉查找树的特性，结果会变成什么样呢？ 1.节点是红色或黑色。 2.根节点是黑…

准备了很长一段时间的练习攻略，同时也放到了github仓库, 也有其它的在线阅读地址。原创代码和攻略文章不易，如果觉得不错，请给仓库点个 star 哦 : ） 如果你听说过LeetCode这个网站，想要一刷到底，迈向算法巅峰，却因为浩瀚的题量和缺乏系统训练感到无力，三天打鱼两天…

在我们的日常工作中，变量无处不在。更加深入的去了解它，能够使得自己的JS水平更上一层楼， JS引擎会在正式执行代码之前进行一次”预编译“，预编译简单理解就是在内存中开辟一些空间，存放一些变量和函数。具体步骤如下（browser）： 页面创建GO全局对象（Global Objec…

基于堆栈的特性，可以用数组做线性表进行存储。 接下来，就是在原型上，对入栈、出栈、清空栈、读取栈顶、读取整个栈数据这几个接口的实现。 Stack类默认以数组头部做栈底，尾部做栈顶。 入栈可以利用js数组的push方法，在数组尾部压入数据。 出栈同样是利用js数组的pop方法，在…

JS的内存空间分为栈(stack)、堆(heap)、池(一般也会归类为栈中)。 其中栈存放变量，堆存放复杂对象，池存放常量，所以也叫常量池。 栈是一种特殊的列表，栈内的元素只能通过列表的一端访问，这一端称为栈顶。 栈被称为是一种后入先出（LIFO，last-in-first-o…