Okasaki's Functional Data Structures in Haskell

Data structures from Okasaki's book in Haskell along with tests - so that you can implement and check your solutions.

List of data structures:

• List
• BinarySearchTree
• LeftistHeap
• BinomialHeap
• RedBlackTree
• Queue
• AmortizedQueue
• Deque
• Trie

Implementations can be found in solutions branch.

Note: This repo does not contain all of the structures from the book. These are the one which I mostly understood in first reading of the book and which were discussed in my talk at Bangalore functional programming meetup.

Tests:

Tests are in spec directory.

Run individual tests:

stack test --test-arguments "-m "List""

Run all tests:

stack test