Search:

Look at the code I have wrote, though it is in C, can give you clue what is wrong.

SourceForge.net Repository - [clibutils] Contents of /src/c_rb.c

static void
pvt_left_rotate(struct clib_rb_t *pTree, struct clib_rb_node_t *x){
struct clib_rb_node_t *y;
y = x->right;
x->right = y->left;
if (y->left != rb_sentinel)
...

SourceForge.net Repository - [clibutils] Contents of /src/c_rb.c