Immutable Red-Black trees

Craig Dillabaugh craig.dillabaugh at gmail.com
Mon Nov 25 18:10:31 PST 2013


On Tuesday, 26 November 2013 at 01:31:11 UTC, bearophile wrote:
> Craig Dillabaugh:
>
>> What do you mean by an 'immutable' data structure.  The linked 
>> article talks about Persistent data structures.  Are these the 
>> same thing?
>>
>> When I saw "Immutable" I figured it didn't support 
>> insertion/deletion - which would sort eliminate the need for a 
>> Red-Black tree anyways.
>
> In those articles Bartosz is implementing in C++11 the 
> immutable data structures from the book by Okasaki. Immutable 
> doesn't mean you can't change them :-) It means you can't 
> modify the single data items, and you have referential 
> transparency.
>
> Bye,
> bearophile

Ok, that make sense.


More information about the Digitalmars-d-learn mailing list