前端一般不需要算法，但是万一呢？恰巧有一个设计不太好的后端模型，需要前端用到算法解决。

本文介绍了常见的 10 种排序算法的原理、基本实现和常见的优化实现，并有（个人认为）足够详细的代码注释。 实在是居家工作，面试笔试必备良药。 这里只给出基于其原理的一般实现，很多算法都有逻辑更复杂的或代码量更少的精简版，像遍历的改成递归的，两个函数实现的改成一个函数等等，就不再…

1. 前言 笔者写的 JavaScript 数据结构与算法之美 系列用的语言是 JavaScript ，旨在入门数据结构与算法和方便以后复习。 文中包含了 十大经典排序算法 的思想、代码实现、一些例子、复杂度分析、动画、还有算法可视化工具。 这应该是目前最全的 JavaScri…

本文专门为前端工程师准备, 从javascript出发分析数据结构与算法,队列,链表,集合,字典,树,图,堆,以及对应的leetcode题的练习,后续将不断更新相关内容

堆是一种图的数据结构，被用于实现“优先队列”。 优先队列是一种数据结构，可以自由添加数据，但取出数据时要从最小值开始按顺序取出。在堆的树形结构中，各个顶点被称为“结点(node)”，数据就存储在这些节点中。 如图所示，取出堆中的数字1。 数字6结点的子结点3和5，3为较小者。故…

祖父作为根可以叫做大根堆，而你作为根只能叫做小根堆。有几代人就有几个层次，层次最大值叫做这个家族的高度，生的孩子数目最多的叫做这个家族的度。

把第一位当做根节点，比根节点小的数放在左子树上，比根节点大的数放到右子树上，以此类推。 需要判断这个节点是否还有子树，有三种情况，无子树，有单子树，有双子树。

数据结构与算法系列文章第三弹来袭，如果没有看过前两篇的同学们请移步下面链接。 因为很多算法思想都基于递归，无论是DFS、树的遍历、分治算法、动态规划等都是递归思想的应用。学会了用递归来解决问题的这种思维方式，再去学习其他的算法思想，无疑是事半功倍的。 「无可奈何花落去，似曾相识…

数据结构与算法系列专栏文章如下，还没品尝过的同学请移步。 数组想必大家都很熟悉，几乎我们每天都会操作它。那么我们就来对比数组来学习链表，首先要明确的是，链表和数组的底层存储结构不同，数组要求存储在一块连续的内存中，而链表是通过指针将一组零散的内存块串联起来。可见链表对内存的要求…