• Post Reply Bookmark Topic Watch Topic
  • New Topic

Red-Black Tree  RSS feed

 
Amit Chohan
Greenhorn
Posts: 29
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
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
mister krabs
Ranch Hand
Posts: 13974
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
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
Sheriff
Posts: 3015
12
Firefox Browser IntelliJ IDE Java Mac Ruby
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
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
  • Post Reply Bookmark Topic Watch Topic
  • New Topic
Boost this thread!