Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Purely Functional Data Structures Chris Okasaki

Summary: Purely Functional Data Structures
Chris Okasaki
September 1996
School of Computer Science
Carnegie Mellon University
Pittsburgh, PA 15213
Submitted in partial fulfillment of the requirements
for the degree of Doctor of Philosophy.
Thesis Committee:
Peter Lee, Chair
Robert Harper
Daniel Sleator
Robert Tarjan, Princeton University
Copyright c 1996 Chris Okasaki
This research was sponsored by the Advanced Research Projects Agency (ARPA) under Contract No. F19628-
The views and conclusions contained in this document are those of the author and should not be interpreted as
representing the official policies, either expressed or implied, of ARPA or the U.S. Government.
Keywords: functional programming, data structures, lazy evaluation, amortization


Source: Andrews, Peter B. - Department of Mathematical Sciences, Carnegie Mellon University


Collections: Mathematics