Caligo wrote:
> Why are they calling it RedBlackTree? why not Set? C++ std::set is a
> red-black tree as far as I know, but they named it set.
std::set uses a red-black tree in most (all?) C++ standard library
implementations; so does std::map.
Neither "is a" red-black tree. They use red-black trees in their
implementations. They could very well be implemented as a simple binary
tree as well. The C++ standard spells out algorithmic complexities of
operations on standard containers, but not actual implementations.
Ali
>
> On Fri, Dec 24, 2010 at 1:25 AM, bearophile
<[email protected]>wrote:
>
>> Andrei:
>>
>>> Apologies for that. This is a major addition! Walter, I just
updated the
>>> changelog, would you mind updating the website? Thanks, and many thanks
>>> to Steve who contributed the most complex container yet to
std.container!
>> I suggest to add a RedBlackTree example usage (a little program) in the
>> docs.
>>
>> Bye,
>> bearophile
>>
>
