pxqr/pfds

Some solutions from book "Purely functional data structures" by Chris Okasaki.

Some solutions for Chris Okasaki's "Purely functional data structures" book.

Index

• Chapther III
  • Depth balanced leftist heaps
  • Size balanced leftist heaps

See also

Some purely functional data structures I found which I think are interesting:

• Leftist heaps generalized over balance measure

Some other fascinating purely functional data structures not present in the book:

• Finger Trees: A Simple General-purpose Data Structure
• Fast Mergeable Integer Maps