From 669cd780a72d991baa11b535bd85ec46904bc685 Mon Sep 17 00:00:00 2001 From: a bellenir Date: Thu, 14 Aug 2014 17:05:52 +0000 Subject: [PATCH] + comment defining nibling --- source/rbt/rbt.c | 1 + 1 file changed, 1 insertion(+) 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)){ -- 2.52.0