DataStructures-Algorithms

🐧 数据结构与算法JavaScript实现

author: 蔡东
desc: 数据结构与算法
createdOn: 2017/11/2

文件介绍

DataStructures文件夹（基于原型模式和构造函数模式实现）

• List.js: 列表
• Stack.js: 栈
• Queue.js: 队列
• SingleLink.js: 单向链表
• DoubleLink.js: 双向链表
• LoopLink.js: 循环链表
• Dictionary.js: 字典
• HashTable.js: 散列（哈希表）
• Group.js: 集合
• BinarySortTree.js: 排序二叉树
• Graph.js: 图
• MaxHeap.js: 最大堆（待完成）

SortAlgorithms文件夹（各种排序算法）

• bubbleSort.js: 冒泡排序
• insertSort.js: 直接插入排序
• selectSort.js: 选择排序
• shellSort.js: 希尔排序（直接插入排序升级版）
• quickSort.js: 快速排序
• mergeSort.js: 归并排序
• heapSort.js: 堆排序

作者：微博 @itagn - Github @itagn