Javascript版数据结构与算法

图是什么？ 图是网络结构的抽象模型，是一组由边连接的节点 图可以表示任何二元关系 ，比如道路、航班... JS中没有图，但是可以用Object和Array构建图 图的表示法：邻接矩阵、邻接矩阵、关联矩

字典是什么？ 与集合类似，字典也是一种存储唯一值的数据结构，但它是以键值对的形式来存储 ES6中有字典，名为Map 字典的常用操作：键值对的增删改查 字典常用方法 LeetCode:349.两个数组的

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

链表简介 链表是什么？ 多个元素组成的列表。 元素存储不连续，用next指针连在一起 数组 vs 链表 数组：增删非首尾元素时往往需要移动元素 链表：增删非首尾元素，不需要移动元素，只需要更改next

### 排序算法 - 冒泡排序 - 选择排序 - 插入排序 - 归并排序 - 快速排序 ### 搜索算法 - 顺序搜索 - 二分搜索