Re: implementation note for scapegoat tree

Goodbye C_Dreamer said:


"Richard Heathfield" <rjh@xxxxxxxxxxxxxxx> wrote in message
news:u96dnUdi-qmhyZbbnZ2dnUVZ8taknZ2d@xxxxxxxxx

For the record, I claim no prior art whatsoever on scapegoat trees -
indeed, I'd never even heard of them until Ben first raised the
subject here a few weeks ago.
He informed you of the variety of tree you had.

Which only goes to show that he knew about scapegoat trees way before I
did. It also shows that he, not I, introduced the term into this
discussion. In any case, by reading up on them a bit, I've found that
the tree balancing technique I described bears very little, if any,
relation to scapegoat trees, and any resemblance Ben may have spotted
owes more to my cack-handed description than to any actual similarity.

--
Richard Heathfield
"Usenet is a strange place" - dmr 29/7/1999
http://www.cpax.org.uk
email: rjh at the above domain, - www.
.