Re:Red-Black Trees in a Functional Setting (Okasaki, 1993)
by alexkay on Tuesday March 16, 2010 @06:38AM
(#1195402)
It's hard to find a dissertation that reads like a novel
That's why he turned it into a book: http://www.amazon.com/Purely-Functional-Structures-Chris-Oka...
Re:Red-Black Trees in a Functional Setting (Okasaki, 1993)
by Xichekolas on Tuesday March 16, 2010 @02:14PM
(#1196396)
Good point. Judging from the table of contents, he added a chapter up front on various types of trees, tacked on Haskell source in the appendix, and mushed all the conclusions together.
But I'm a poor grad student, so I'll read the free dissertation over the $75 book. ;)
http://www.cs.cmu.edu/~rwh/theses/okasaki.pdf
I'd highly recommend it. It's hard to find a dissertation that reads like a novel, but he somehow managed to accomplish such a feat.