Chris Okasaki’s Purely Functional Data Structures in Scala

Chapter Two

• Stack
• Set

Chapter Three

• LeftistHeap (height biased)
• WeightBiasedLeftistHeap
• BinomialHeap
• RedBlackSet

Chapter Four

• Stream

Chapter Five

• BatchedQueue
• Deque
• SplayHeap
• PairingHeap

Chapter Six

• BankersQueue
• LazyBinomialHeap
• PhysicistsQueue
• LazyPairingHeap

Chapter Seven

• RealTimeQueue
• ScheduledBinomialHeap

Chapter Eight

• HoodMelvilleQueue
• BankersDeque
• RealTimeDeque

Links

• The book at Cambridge University Press
• The book at Google Books
• The original PhD dissertation
• A retrospective from Chris Okasaki