CPSC 429/529: Functional Programming
Instructor: Carsten Schürmann
Department of Computer Science
Yale University
Time: MWF 9:30-10:20
Room: AKW200
|
|
Home |
|
|
Schedule |
|
|
Handouts |
|
|
Assignments |
|
|
Projects |
|
|
Links |
Lecture 17: Functional Data Structures
Today we will be talking about functional data structures, such as queues, and catenables (data structures that support efficient append opperations).
Suggested Reading:
Chris Okasaki, Functional Data Structures, Advanced Functional Programming, August 1996, pages 131-158, LNCS 1129.Source Code:
Companion source code.
Previous lecture: Lecture 15
Next lecture: Lecture 17