Based on the comments, the implementation of a single-ended queue as two stacks was somewhat mind-blowing for a number of readers. People, you ain't seen nothing yet. Before we get into the actual bits and bytes of the solution, think for a bit about...

Good Monday morning all. I have received a lot of good comments on this series so far that I thought I would speak to a bit. Academic? First and foremost, a number of people have asked questions which could be summed up as "isn't this just an academic...

Last year we declared a relatively simple interface to represent an immutable binary tree. We noticed that it was different from every other interface that we've declared so far, in that it really said nothing at all about the immutability of the tree...

Two additional quick notes about books: I am also pleased to announce the availability of the C# 3.0 Cookbook , for which I was again lucky enough to be one of the technical reviewers. Many thanks to the authors for giving the shout-out to this blog in...

Good day and Happy New Year everyone, I hope you had a restful and joyous festive holiday season. I sure did. Before I get back into my series on immutable data structures I have a few news items regarding books. First off, I am pleased to announce the...