Immutability in C# Part Eight: Even More On Binary Trees

MSDN Blog Postings » Immutability in C# Part Eight: Even More On Binary Trees

MSDN Blog Postings » Immutability in C# Part Eight: Even More On Binary Trees — Fri, 18 Jan 2008 23:53:03 GMT

PingBack from http://msdnrss.thecoderblogs.com/2008/01/18/immutability-in-c-part-eight-even-more-on-binary-trees/

re: Immutability in C# Part Eight: Even More On Binary Trees

Tanveer Badar — Sat, 19 Jan 2008 19:21:19 GMT

'Last year we declared a relatively simple interface to represent an immutable binary tree.'

Has it been that long? Really?

re: Immutability in C# Part Eight: Even More On Binary Trees

Steve — Sat, 19 Jan 2008 19:39:58 GMT

Last year is only 3 weeks ago :P

Community Convergence XXXIX

Charlie Calvert's Community Blog — Mon, 21 Jan 2008 09:43:43 GMT

Welcome to the XXXIX issue of Community Convergence. The big news this week is that Microsoft has begun

re: Immutability in C# Part Eight: Even More On Binary Trees

Frans Bouma — Mon, 21 Jan 2008 12:46:35 GMT

A bit offtopic, but why do you force the Key to implement IComparable<K> ? Why not compare with a Func<K, K, int> so you can implement with the same code min AND max sorted trees without forcing the implementation of IComparable on the K type. ?

re: Immutability in C# Part Eight: Even More On Binary Trees

Eric Lippert — Mon, 21 Jan 2008 18:30:50 GMT

First off, the point of this series is not to develop the most fully-featured possible implementation of a dictionary object. Rather, it's to demonstrate that it is possible to solve real problems using immutable data structures; that situations where you might think that mutation is necessary are implementable in other ways. Programming using immutable data structures will become more important in C# in the future, so I would like these tools to be in people's toolboxes.

Immutability in C#

Tue, 22 Jan 2008 21:30:59 GMT

For some reason, there's been a lot of buzz lately around immutability in C#. If you're interested in

re: Immutability in C# Part Eight: Even More On Binary Trees

Ross — Thu, 10 Sep 2009 22:34:12 GMT

I have read the series with interest and I am definitely now a believer in immutability. However, I can't seem to see any talk about an immutable NON binary tree? I'm trying to figure out if I'm being totally crazy for trying to see a way for it to be possible?