Functional Data Structures

Chris Okasaki
Functional Data Structures
The Second International Summer School on Advanced Functional Programming Techniques
August, 1996

• stream.sml: Streams (Figure 1)
• queue.sml: Queues (Figures 2-5)
• cat.sml: Catenable Lists (Figures 6, 7, 10)
• heap.sml: Heaps (Figures 11-14)