[MUD-Dev] Re: Red Black Tree ?

T. Alexander Popiel popiel at snugharbor.com
Fri Oct 9 14:40:16 New Zealand Daylight Time 1998


In message:  <199810092109.PAA07254 at darklock.com>
             Caliban Tiresias Darklock <caliban at darklock.com> writes:
>
>In a red-black tree, data is stored only in the lowest-level nodes
>(leaves), other nodes in the tree being used only as an index,

*cough*

Where did you get this idea?  I routinely store data in the internal
nodes of a red-black tree, with the leaves being represented by a
single sentinel.  This is the recommended implementation from my
algorithms books, too, so I don't think I've unwittingly mutated
the algorithm...

- Alex




More information about the MUD-Dev mailing list