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

• [x] Binary Search Tree
• [x] Red Black Tree
• [x] Binary Heap
• [x] Fibonacci Heap (will be merged later)-> https://github.com/Abhiroop/fiboheap
• [x] Queue
• [x] Double ended Queue
• [x] A purely functional graph with Floyd Warshall
• [x] Profunctor Lenses (not really a data structure, will be merged later)-> https://github.com/Abhiroop/opto
• [x] 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. :)