算法

相关术语 根节点：树顶部的节点 内部节点：至少有一个子节点的节点 外部节点或叶节点：没有子元素的节点 子树：由节点和它的后代构成 深度：节点的深度取决于它的祖先节点的数量 高度：取决于所有节点深度的最

描述：以key，value的形式操作数据。 操作：添加新元素、通过key移除元素、key是否存在、返回所有的key，数组形式、返回所有的value，数组形式等操作

描述：由无序且唯一的项组成。 操作：向集合添加一个新元素、移除一个元素、元素是否在集合中、移除所有元素、集合中元素的个数、返回一个包含集合中所有的值的数组

描述：先进后出。 操作：入栈、出栈、返回栈顶元素、返回栈的长度、判断当前栈是否为空、清空栈、返回当前栈

操作：向链表末尾添加一个新元素、向链表某个位置插入新元素、返回链表某个位置节点、从链表中移除一个元素、返回元素在链表中的索引、从链表的特定位置移出一个元素、链表中是否为空、返回链表包含元素的个数

描述：先进先出 操作：队列尾部添加、移除队列的第一项、返回队列中第一个元素、队列是否为空、队列的个数、清空队列、打印队列

冒泡排序-js实现方法-逐步分解 实现描述：当前项与后一项比较，如果当前项大于后一项，则两者交换位置。

选择排序 描述：每一次内层循环记录当前最小值的索引，每一次外层循环将当前位置的值与记录最小索引的值进行交换

定义一个数组resArr，将arr里面的每一项与resArr从后向前中的每一项进行比较，如当前arr的这一项大于resArr的这一项，则将arr的当前项添加到resArr当前项的后面。若小于resAr

快速排序。描述：定义两个数组，一个left数组，一个right。按照大小分别插入left数组和right数组，递归，合并。