Skip to content

Latest commit

 

History

History
27 lines (24 loc) · 705 Bytes

README.md

File metadata and controls

27 lines (24 loc) · 705 Bytes

AISD

Algorithms & data structures

The following repository includes some of the algorithms I have implemented during exercises on my master degree studies. The algorithms are written in Java and tested using JUnit.

List of implemented algorithms & data structures

  • binary search
  • sorting
    • quicksort
    • insertion sort
    • selection sort
    • heapsort
    • mergesort
  • hash table
    • hash list chaining
    • hash open addressing
      • linear hashing
      • double hashing
      • quadratic hashing
  • red black tree
  • huffman
  • longest common subsequence
  • minimum spanning tree
    • Kruskal algorithm
    • Prim algorithm
  • finite state machine