JavaScript版数据结构与算法

1. 堆简介 1.1 堆是什么？ 堆是一种特殊的完全二叉树。 所有的节点都大于等于（最大堆）或最小等于（最小堆）它的子节点。 1.2 JS中的堆 JS中通常用数组表示堆 左侧子节点的位置是2*inde

1. 图(graph)简介 1.1 图是什么？ 图是网状结构的抽象模型，是一组由边链接的节点。 图可以表示任何二元关系，比如道路、航班✈✈...... 1.2 JS中的图 JS中没有图，但是可以用Ob

1. 树简介 1.1 树是什么？ 一种分层数据的抽象模型 前端工作中常见的树包括：DOM树、级联选择、树形控件... JS中没有树，但是可以用Object 和 Array 构建树 1.2 树的常用操作

1. 队列 先进先出的数据结构 js中没有队列，但是可以使用array来实现队列 入队 push() 出队 shift() 2. 什么场景用队列 需要先进先出的的场景 比如：食堂排队打饭、JS异步中的

1. 字典简介 与集合类似，字典也是一种存储唯一值的数据结构，但它是以键值对的形式来存储。 使用 ES6 Map 1.1 字典的常用操作 2. LeetCode： 349. 两个数组的交集 2.1 解

1. 栈是什么？ 一种先进后出的数据结构； JavaScript没有栈的结构；可以用array实现栈的功能 入栈 push(x); 出栈 pop(); 2. 什么场景下用栈 2.1 十进制转换为二进制

数据结构与算法概念 数据结构：计算机存储，组织数据的方式。就像锅碗瓢盆 算法：一系列解决问题的清晰指令。就像菜单 数据结构与算法的关系 程序 = 数据结构 + 算法 数据结构为算法服务，算法围绕数据结

1. 集合简介 1. 集合是什么？ 一种 无序且唯一的数据结构 ES6 中有集合，名为Set 集合的常用操作： 去重、判断某元素是否在集合中、求交集 ... # 2. 去重、判断元素是否在集合中、求交

研究复杂度的根本目的是为了降低复杂度，在时间复杂度和空间复杂度之间权衡出一个最佳解决方案。 1. 时间复杂是什么 一个函数用大 O 表示，比如 O(1)，O(n)、O(logN) 定性描述该算法的运行

1. 链表(linkedList)简介 1.1 链表是什么？ 多个元素组成的列表 元素存储不联续，用next 指针连在一起 1.2 数组 VS 链表 数组： 增删非首尾元素时往往需要移动元素 链表：增