data-structure-ts

Basic data structures and popular algorithms implemented in Typescript.

Table of Contents

• Array Sorting

  • Bubble Sort
  • Selection Sort
  • Insertion Sort
  • Quick Sort
  • Merge Sort
  • Counting Sort
  • Radix Sort
  • Bucket Sort

• Array Searching

  • Binary Search
  • KMP Sub-String Match

• Linked List

  • Singly Linked List
  • Doubly Linked List

• Graph

  • Graph (Adjacent list implementation)
  • Graph Traversal
  • Disjoint Set
  • Cycle Detection
  • Convex Hull
  • Eulerian Path
  • Dijkstra Shortest Path
  • A* Path Finding

• Binary Tree

  • Binary Tree
  • Binary Tree Traversal
  • Binary Search Tree
  • AVL Tree

• Trie

  • Trie

• Binary Indexed Tree

  • Binary Indexed Tree

• Segment Tree

  • Segment Tree

• Binary Heap

  • Binary Heap

• Hash Table

  • Hash Table