From: a bellenir Date: Thu, 14 Aug 2014 17:05:52 +0000 (+0000) Subject: + comment defining nibling X-Git-Url: https://git.mdlowis.com/?a=commitdiff_plain;h=669cd780a72d991baa11b535bd85ec46904bc685;p=projs%2Flibcds.git + comment defining nibling --- diff --git a/source/rbt/rbt.c b/source/rbt/rbt.c index d99e05e..ebe8967 100644 --- a/source/rbt/rbt.c +++ b/source/rbt/rbt.c @@ -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)){