Posted by bob on August 16, 2001 at 23:46:37:
In Reply to: Re: final: red-black-tree posted by baboon on August 16, 2001 at 22:35:45:
: I asked him if we had to know code related to red-black and he said something to the effect of pictures. I guess he'll give us a diagram and we'll have to say wether it is a valid red-black tree or what it will look like if we insert something.
Well, it looks confusing when you have to start building the r-black tree from scratch. I mean who decides which ones are black and red? Inserting would be a lot easier, except the ziggy zaggy rotations that are really confusing. Anyone has a clear understanding of zig zags except that they are a piece of paper you roll grass in .. =P