TypeScript + Jest 实现基本数据结构和算法

[chrispaullhk]

基于 TypeScript + Jest 实现基本数据结构和算法, 持续完善和更新中，希望大佬们捧场给个 Star

掘金地址 掘金链接 https://juejin.cn/post/7102269215498829832

项目地址 Algorithm-Delicacies( https://github.com/chris-paul/algorithm-delicacies)

dataStructure

时间复杂度和空间复杂度计算

• 时间复杂度和空间复杂度

栈

• 栈和队列(V8 数组底层实现)

• 栈实现

队列

• 队列数据结构类型以及实现差异

• 普通队列实现

• 双端队列实现

• 环形队列实现

• 最优队列实现

链表

• 单向链表实现

• 双向链表实现

集合

• 集合简介以及 JavaScript 中的集合

• 集合实现

字典

• Dictionary 以及 HashTable

• hashTable 实现

• 分离链接法解决 hash 冲突

• 线性探查法解决 hash 冲突

树

• 树的类型以及特点

• 二叉树的实现

• 二叉树的深度优先遍历

• 二叉树的广度优先遍历

• 搜索二叉树的实现

• AVL 树的实现

图

• 邻接矩阵和邻接表表示图

• 图的实现

• 图的深度优先遍历

• 图的广度优先遍历

堆

• 堆简介

• 最小堆的实现

algorithm

栈

leetcode 20 有效的括号

队列

[leetcode 933 最小请求次数]( https://github.com/chris-paul/algorithm-delicacies/tree/master/src/algorithm/queue/933 最近请求次数 /index.tsx)

[击鼓传花]( https://github.com/chris-paul/algorithm-delicacies/tree/master/src/algorithm/queue/击鼓传花 /index.tsx)

链表

[leetcode 002 两数之和]( https://github.com/chris-paul/algorithm-delicacies/tree/master/src/algorithm/linkedList/002 两数之和 /index.tsx)

[leetcode 083 删除排序链表中的重复元素]( https://github.com/chris-paul/algorithm-delicacies/tree/master/src/algorithm/linkedList/083 删除排序链表中的重复元素 /index.tsx)

[leetcode 141 环形链表]( https://github.com/chris-paul/algorithm-delicacies/tree/master/src/algorithm/linkedList/141 环形链表 /index.tsx)

[leetcode 206 链表反转]( https://github.com/chris-paul/algorithm-delicacies/tree/master/src/algorithm/linkedList/206 链表反转 /index.tsx)

[leetcode 234 回文链表]( https://github.com/chris-paul/algorithm-delicacies/tree/master/src/algorithm/linkedList/234 回文链表 /index.tsx)

集合

[leetcode 349 求交集]( https://github.com/chris-paul/algorithm-delicacies/tree/master/src/algorithm/set/349 求交集 /index.tsx)

字典

[leetcode 003 无重复字符的最长子串]( https://github.com/chris-paul/algorithm-delicacies/tree/master/src/algorithm/map/003 无重复字符的最长子串 /index.tsx)

[leetcode 001 两数之和]( https://github.com/chris-paul/algorithm-delicacies/tree/master/src/algorithm/map/001 两数之和 /index.tsx)

树

[leetcode 102 二叉树的层次遍历]( https://github.com/chris-paul/algorithm-delicacies/tree/master/src/algorithm/tree/102 二叉树的层次遍历 /index.tsx)

[leetcode 104 二叉树的最大深度]( https://github.com/chris-paul/algorithm-delicacies/tree/master/src/algorithm/tree/104 二叉树的最大深度 /index.tsx)

[leetcode 111 二叉树的最小深度]( https://github.com/chris-paul/algorithm-delicacies/tree/master/src/algorithm/tree/111 二叉树的最小深度 /index.tsx)

[leetcode 144 二叉树先序遍历]( https://github.com/chris-paul/algorithm-delicacies/tree/master/src/algorithm/tree/144 二叉树先序遍历 /index.tsx)

[leetcode 226 翻转二叉树]( https://github.com/chris-paul/algorithm-delicacies/tree/master/src/algorithm/tree/226 翻转二叉树 /index.tsx)

搜索

二分查找

排序

冒泡排序

选择排序

插入排序

归并排序

快速排序