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
red-black-tree
|creation
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