[MUD-Dev] Re: Red Black Tree ?
tanis at mediacom.it
Fri Oct 9 12:28:44 New Zealand Daylight Time 1998
T. Alexander Popiel wrote:
> >At initialization, a configuration file is read that sets
> >st_max_depth to some value. Then you allocate your tree later on ..
> This is good, if taken in moderation. In fact, PennMUSH has several
> dozen of these sorts of runtime configuration parameters. There are
> so many configuration parameters that we routinely get complaints
> that there are _TOO MANY_. So, to satisfy user demand, we're changing
> some parameters to be fixed values in various headers, we're getting
> rid of data structures that require tuning (hence the use of a red
> black tree for the string table instead of a hash table), etc.
Can anybody explain me what's a red black tree or just point me to a page
with some docs about it ?
Valerio Santinelli a.k.a. TANiS
[tanis at mediacom.it]+:+[http://www.mediacom.it/~tanis]
More information about the MUD-Dev