在前端的工作中，如果遇到树形 DOM 结构、树型控件、级联选择等等需求，都需要使用到深度优先遍历（简称 DFS）和广度优先遍历（简称 BFS）。 DFS 和 BFS 可能也是前端处理复杂需求用到最多的算法之一了。今天就让我们来好好学习它。 树是一种分层数据的抽象模型，树可以看做…

本文会探索深度遍历思想在实际业务中的应用，使用栈管理数据，并一步步图解深度遍历中二叉树和栈的变化，相比于递归实现，代码复杂度和空间复杂度要低而且易于理解，减少栈溢出风险。

最近在看《数据结构与算法》的内容，在网上看到一些用动画的形式来讲解算法的文章，让我对算法有了新的认识，原来算法也可以这么生动有趣！现整理出我的第一篇blog。 比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlog2n)，因此也称为非线性时间比较类排序…

现在大厂面试中，算法题几乎为必考项，且近几年频现 LeetCode 真题，此篇为拿到字节、腾讯、京东 Offer 的笔者本人在准备面试过程中亲自刷过以及遇到过高频算法题。文章内容会分模块整理，对于笔者在面试过程中遇到的真题，会给予着重 【🔥】标出。 同时，可以毫不客气的说，如…

和数组区别，地址离散。它在内存地址中可以离散的分配，由于它是离散的分配，所以他可以省去很多的麻烦，不像数组由于预留空间不足经常需要拷贝，分配新的内存地址 为了让合并操作可以在O(1)完成，除了头指针head外，还需要维护一个尾指针tail。 写一个函数center(list)找…

比较相邻的两个元素,如果前一个比后一个大，则交换位置。 第一轮把最大的元素放到了最后面。 由于每次排序最后一个都是最大的，所以之后按照步骤1排序最后一个元素不用比较。 设置一个标志，如果这一趟发生了交换，则为true。否则为false。如果这一趟没有发生交换，则说明排序已经完成…

createElement方法也是vue和react用来创建虚拟DOM的方法，我们也叫这个名字，方便记忆。接收三个参数，分别是type，props和children 到目前为止，已经轻而易举的实现了创建虚拟DOM。那么，接下来进行下一步，将其渲染为真实的DOM，别犹豫，继续回到…

一边学习前端，一边通过博客的形式自己总结一些东西，当然也希望帮助一些和我一样开始学前端的小伙伴。 链表不为空：那就将新建项node的next指针指向head，然后将head的prev指向node，以后将head指向node。 思路同insert，分三个阶段进行移除项的操作，我重…

排序算法的 JavaScript 描述