Re: final: red-black-tree


[ Follow Ups ] [ Post Followup ] [ CS328 Message Board ] [ FAQ ]

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


Follow Ups:



Post a Followup

Name:
E-Mail:

Subject:

Comments:

Optional Link URL:
Link Title:
Optional Image URL:


[ Follow Ups ] [ Post Followup ] [ CS328 Message Board ] [ FAQ ]