数据结构和算法TypeScript实现

基于 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 最小请求次数

击鼓传花

链表

leetcode 002两数之和

leetcode 083删除排序链表中的重复元素

leetcode 141环形链表

leetcode 206链表反转

leetcode 234回文链表

集合

leetcode 349求交集

字典

leetcode 003无重复字符的最长子串

leetcode 001两数之和

树

leetcode 102二叉树的层次遍历

leetcode 104二叉树的最大深度

leetcode 111二叉树的最小深度

leetcode 144二叉树先序遍历

leetcode 226翻转二叉树

搜索

二分查找

排序

冒泡排序

选择排序

插入排序

归并排序

快速排序