当面试官问你什么是排序算法？请你用JavaScript实现一个简单的冒泡排序，如果你没掌握，就会被问住。 从序列的最右边开始比较相邻两个数字的大小，再根据结果交换两个数字的位置，重复这一操作的算法即冒泡排序。 如果比较的数据比左边相邻的数据小，则左移当前比较的数据。 直至当前比…

这次梳理的内容是数据结构专题中的树，如果你看到树这类数据结构时，满脑子头疼，觉得它很难理解，如果是这样子的话，那么本文可能对你或许有点帮助。 俗话说得好，要想掌握理解的话，我们得先了解它的概念，性质等内容。 公众号前端UpUp，回复二叉树，即可获取脑图。 联系👉TianTia…

在学习数据结构与算法的过程中，感觉真的是一入算法深似海，但是越学越觉得有趣。不过我们会发现在终身学习的过程中，我们都是越学越多，不知的也越来越多，但是更渴望认知更多的知识，越是对知识感兴趣。 本期讲说最常见的数据结构类型分别有数组、链表、跳表。这一期我们一起来了解它们的原理与实…

前言为什么想到使用JavaScript把跳表这种数据结构来实现一遍呢？这个主要是因为我女朋友最近在学习数据结构和算法，然后遇到了这个问题；非要拉着我跟她一起来研究一下，然后，然后就有了下面的文章。这种

先把名字作为节点title，然后如果有子节点，就用同样的方法渲染子节点。 组件已经好了，如果我们要点击，我们怎么知道哪个层级的哪个节点被点了呢？是不是会写一个搜索算法，传入当前节点id，然后回溯去记录路径展示出来？这虽然可以做到，但显然是不优雅的，我们只需要牺牲空间换时间的方法…

经常有同学问树结构的相关操作，也写了很多次，在这里总结一下JS树形结构一些操作的实现思路，并给出了简洁易懂的代码实现。本文内容结构大概如下：一、遍历树结构1.树结构介绍JS中树结构一般是类似于这样的结

日常中我们见到的二叉树应用有，Java集合中的TreeSet和TreeMap，C++ STL中的set、map，以及Linux虚拟内存的管理，以及B-Tree，B+-Tree在文件系统，都是通过红黑树去实现的。虽然之前写过《再谈堆排序：堆排序算法流程步骤透解—最大堆构建原理》但…

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

树的数据结构就像我们生活中的真实的树，只不过是倒过来的形状。 节点：树中的每个元素称为节点，如 A、B、C、D、E、F、G、H、I、J。 父节点：指向子节点的节点，如 A。 子节点：被父节点指向的节点，如 A 的孩子 B、C、D。 父子关系：相邻两节点的连线，称为父子关系，如 …