Red-Black Tree

[Amit Chohan]

Hi all
Hope all is well.
While i sit here working through my assigment and eating noodles i have come across Red-Black Trees. I have a couple of questions -
1)are these trees similar to binary search trees?
2)can anyone recommend a web site or book where i can gain a brief understanding of them.
Thank You

[Thomas Paul]

Take a look at this book for a good discussion of red-black trees:
http://www.coderanch.com/t/93462/Book-Reviews/Data-Structures-Algorithms-Java-Robert
Try doing a search on "data structures" for a web site that covers the subject.

[Greg Charles]

However, you may not have access to that book. As I remember, Red-Black trees are, in fact, binary search trees, and Red-Black refers to the balancing algorithm.
Google is usually a faster way to find web sites than asking here. I found a cool one using "algorithms red-black tree" that actually shows an animated tree. It's at: http://www.geocities.com/SiliconValley/Network/1854/Rbt.html