CS Stuff

Here is some code mainly focused on data structures, algorithms, and computer science stuff.

Important

These data structures and algorithms were not supposed to be used in production environments.

Implemented

• Data structures
  • Dynamic Array
  • Stack
  • Queue
  • Priority Queue
  • Circular Queue
  • Singly Linked List
  • Binary Search Tree (BST)
  • Heap
  • Hashtable
  • Graphs (adjacency matrix and list)
• Algorithms
  • Searching
    • Linear Search
    • Binary Search
    • Jump Search
  • Sorting
    • Bubble Sort
    • Selection Sort
    • Insertion Sort
    • Merge Sort
    • Quick Sort
    • Heap Sort
  • Traversal
    • DFS (Depth-first search)
    • BFS (Breadth-first search)
  • Strings
    • Reverse String
  • Numbers
    • String to Int

TODO

• Heap, Priority Queue and Heap Sort
• Circular Queue
• String to Int (stoi)
• Dynamic Array
• Red-Black Tree (Balanced BST)