[Bf-committers] New convenient get_sibling() function in Red-Black tree implementation
kokleine at googlemail.com
Thu Nov 24 08:38:34 CET 2011
I've created a small patch here http://codereview.appspot.com/5431064/
and would be thankful for any reviews.
Here's the description of the patch:
"I've written a convenient function that returns the sibling of a node in the
red-black tree implementation originally implemented by Joshua Leung.
I want to use this get_sibling() function in the future to implement the missing
removal function of the red-black tree implementation.
For now the get_sibling() function just simplifies the get_uncle() function.
Just like the rest of the red-black tree implementation this diff is based on
Wikipedia: http://en.wikipedia.org/wiki/Red%E2%80%93black_tree#Removal "
Thank you in advance
More information about the Bf-committers