CS Stuff

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

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

Implemented

• Data structures
  • Stack
  • Queue
  • Singly Linked List
  • Binary Search Tree (BST)
  • 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
  • Traversal
    • DFS (Depth-first search)
    • BFS (Breadth-first search)
  • Strings
    • Reverse String

TODO

• Red-Black Tree (Balanced BST)
• Heap, Priority Queue and Heap Sort
• Dijkstra Algorithm and Shortest Path