Algorithms and Data Structures in Typescript

This project is an attempt to implement a collection of algorithms and data structures in typescript, purely for educational purposes.

Data Structures

Abstract

• Queue
• Stack

Lists

• Singly Linked List
• Doubly Linked List
• Skip List

Trees

• Binary Search Tree
• Cartesian Tree
• B-Tree
• Red-Black Tree
• Splay Tree
• AVL Tree
• K-D Tree

Algorithms

Graphs

• Dijkstra's Algorithm

Sorting

• Bubble Sort
• Quick Sort
• Cube Sort
• Radix Sort
• Bucket Sort
• Shell Sort
• Tree Sort
• Selection Sort
• Insertion Sort
• Heapsort
• Timsort
• Merge Sort