]> git.mdlowis.com Git - projs/libcds.git/commitdiff
+ comment defining nibling
authora bellenir <a@bellenir.com>
Thu, 14 Aug 2014 17:05:52 +0000 (17:05 +0000)
committera bellenir <a@bellenir.com>
Thu, 14 Aug 2014 17:05:52 +0000 (17:05 +0000)
source/rbt/rbt.c

index d99e05e3b7094b5a4789e278246e0a66ad7436e8..ebe8967867f8f807a7ee163016fb2e12e73369fc 100644 (file)
@@ -170,6 +170,7 @@ static void rbt_del_rebalance(rbt_t* tree, rbt_node_t* node){
        if(parent){
                direction_t node_side = (node == parent->left ? LEFT : RIGHT);
                rbt_node_t* sib = (node_side == LEFT ? parent->right : parent->left);
+               //nibling: gender neutral term for niece or nephew.
                rbt_node_t* inside_nibling = sib ? (node_side == LEFT ? sib->left : sib->right) : NULL;
                rbt_node_t* outside_nibling = sib ? (node_side == LEFT ? sib->right : sib->left) : NULL;
                if(RED == rbt_node_color(sib)){