Skip to content

Latest commit

 

History

History
13 lines (10 loc) · 473 Bytes

README.md

File metadata and controls

13 lines (10 loc) · 473 Bytes

Haskell-Structures

By: Imelda Suen, Rachel Zhao, and Joshua Zhou

CPSC312 2017W1 Project 2.

This is a collection of data structures and algorithms implemented in Haskell. See http://wiki.ubc.ca/Course:CPSC312-2017-Functional-Data-Structures-and-Algorithms

Included Structures/Algorithms:

  • Sorting: Insertion sort, selection sort, merge sort, quick sort
  • Random access list
  • Move-to-front linked list
  • Balanced tree: AVL tree
  • Graph traversal / Prim's algorithm