Welcome to Scribd. Sign in or start your free trial to enjoy unlimited e-books, audiobooks & documents.Find out more
Standard view
Full view
of .
Look up keyword or section
Like this

Table Of Contents

0 of .
Results for:
No results containing your search query
P. 1
Purely Functional Data Structures

Purely Functional Data Structures

Ratings: (0)|Views: 40|Likes:
Published by api-25884893

More info:

Published by: api-25884893 on Feb 21, 2010
Copyright:Attribution Non-commercial


Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less





Purely Functional Data Structures
Chris OkasakiSeptember 1996
CMU-CS-96-177School of Computer ScienceCarnegie Mellon UniversityPittsburgh, PA 15213
Submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy.
Thesis Committee:
Peter Lee, ChairRobert HarperDaniel SleatorRobert Tarjan, Princeton University
1996 Chris Okasaki
This research was sponsored by the Advanced Research Projects Agency (ARPA) under Contract No. F19628-95-C-0050.The views and conclusions contained in this document are those of the author and should not be interpreted asrepresenting the official policies, either expressed or implied, of ARPA or the U.S. Government.
functional programming, data structures, lazy evaluation, amortization
For Maria

Activity (2)

You've already reviewed this. Edit your review.
1 thousand reads
1 hundred reads

You're Reading a Free Preview

/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->