这是在学习算法4这本书时, 用到的是java语言,在平时开发中使用最多的是js的语法,所以为了巩固一遍学到的内容,我决定使用javascript来实现一遍书中比较重要的算法
-
Base 基础结构
- union-find - 加权并查集
-
Sort 排序
- chooseSort - 选择排序
- insertSort - 插入排序
- shellSort - 希尔排序
- mergeSort - 归并排序
- quickSort - 快速排序
- sortTest 排序测试
-
Heap 堆
- chooseSort - 最大优先队列
- insertSort - 最小索引队列
-
Search 查找
- BST - 二分查找树
- AVLTree - 平衡二叉树
- RedBlackTree - 平衡二叉树
- searchTest 查找测试
-
Graph 图论
- SparseGraph - 稀疏图,邻接表基本结构
- bfsSearch - 广度优先遍历
- dfsSearch - 深度优先遍历
- lazyPrim - 最小生成树lazyPrim算法