okasaki

A Library of purely functional data structures.

Smart data structures and dumb code works a lot better than the other way around. - Eric Raymonds

DATA STRUCTURES

• Binary Search Tree
• Red Black Tree
• Binary Heap
• Fibonacci Heap (will be merged later)-> https://github.com/Abhiroop/fiboheap
• Queue
• Double ended Queue
• A purely functional graph with Floyd Warshall
• Profunctor Lenses (not really a data structure, will be merged later)-> https://github.com/Abhiroop/opto
• Leftist Heap
• IntMap
• Finger Trees
• Zipper
• Skip Trees https://people.cs.clemson.edu/~bcdean/paper11.html
• Ideal Hash Trees/Hash Array Mapped Tries(HAMT) http://lampwww.epfl.ch/papers/idealhashtrees.pdf

PRs are welcome, especially for testing. :)