Skip to content

febits/computer-science

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

38 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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