算法学习

十大排序算法 冒泡排序 选择排序 快速排序 堆排序 参考文章 图解排序算法(三)之堆排序 javascript实现堆排序

树 树的相关术语 树结构实现 树的遍历 添加和移除节点 树的相关术语 位于树顶部的节点叫作根节点。它没有父节点。 树中的每个元素都叫作节点.节点分为内部节点和外部节点。至少有一个子节点的节点称为内部节

集合 集合是一种存储不重复数据的结构，es5中set是具体实现 集合实现 字典 使用[key, value]来存储数据，其中key值类型不限， es6中map是具体实现 字典具体实现

数据结构与算法 本文件内所有知识点均是基础的数据结构与算法，具体参考每个章节markdown 后续深入理解，参考 初级算法 && 中级算法 && 高级算法 (大部分参考leetCode) 数据结构 栈

链表 数组<队列>是比较简单的线性存储，数组的大小初始化是固定，从起点和中间插入元素成本很高，因为需要不断的移动元素。 链表存储有序的数据集合，不同于数组的是，链表存储的数据在内存中并不要求是连续的，

队列 队列是遵循先进先出的有序集合，在队列尾部添加新元素，队列首部移除元素，最新添加的元素加在队列尾部 Queue 双端队列 循环队-击鼓传花问题 0,1,···,n-1这n个数字排成一个圆圈，从数字

栈 是一种遵循后入先出的数据集合，新添加的元素靠近栈顶，后添加靠近栈底 用对象模拟栈 用数组模拟栈。