red-black tree - construction

Posted by Chaitanya on Stack Overflow See other posts from Stack Overflow or by Chaitanya
Published on 2010-04-04T01:34:23Z Indexed on 2010/04/04 1:43 UTC
Read the original article Hit count: 590

Filed under:
|

Recently, I have been going through search trees and I encountered red-black trees, the point confusing me is, In r-b tree, the root node should be black thats fine, now how will I decide whether the incoming node assumes red or black color.

I have gone through the wiki article but have not found a solution for this. I might be wrong, but I would be happy if someone can guide me through the exact material.

Thank you.

© Stack Overflow or respective owner

Related posts about red-black-tree

Related posts about creation