DataStructureAndAlgo

纪录数据结构与算法，JavaScript相关实现

时间复杂度分析

• 平均时间复杂度
• 最好时间复杂度
• 最坏时间复杂度
• 时间复杂度的摊还分析法

数据结构列表

• 数组
• 链表
• 栈
• 队列
• Hash
• 二叉树
• 二叉查找树
• AVL树与红黑树
• 堆
• 图
• trie树
• 并查集
• 跳表

算法

• 排序算法
• 高级排序算法
• 二分查找
• hash算法
• 深度优先搜索
• 广度优先搜索
• 字符串匹配算法， BF， RK, BM, KMP
• trie树单模式串匹配算法
• AC自动机 trie树多模式串匹配算法
• 贪心算法
• 分治算法
• 回溯算法
• 动态规划
• 拓扑排序
• 最短路径算法
• 位图算法：布隆过滤器
• 概率统计算法 朴素贝叶斯算法
• 推荐系统：向量空间
• B树与B+树
• A*搜索算法
• 索引：海量数据查找
• 并行算法