Hi Victor,
> I forgot to attach the patch. Sorry.> Here it is.
I would say that this patch is in a pretty good shape now. And I see a99% code coverage of rbtree.c. Let's see what committers think.
-- Best regards,Aleksander Alekseev