jhnaldo/scala-algorithm

Data structures and Algorithms implemented in Scala

Goal

• Implement data structures and algorithms in Scala
• Study the book: Introduction to Algorithms

Data Structures

• Heap
  • Binary Heap
  • Binomial Heap
  • Fibonacci Heap

Algorithms

• Sort
  • Bubble Sort
  • Insertion Sort
  • Selection Sort
  • Heap Sort
  • Merge Sort
  • Quick Sort
• Search
  • Linear Search
  • Binary Search
• Dynamic Programming
  • Maximum Subarray Problem