Searched refs:isBlack (Results 1 – 1 of 1) sorted by relevance
128 u8 isBlack; /* true for a black node, 0 for a red node */ member296 if( pNode->isBlack ){ in append_node()360 if( !pNode->isBlack && in check_redblack_tree()361 ( (pNode->pLeft && !pNode->pLeft->isBlack) || in check_redblack_tree()362 (pNode->pRight && !pNode->pRight->isBlack) ) in check_redblack_tree()377 leftHeight += (pNode->pLeft->isBlack?1:0); in check_redblack_tree()381 rightHeight += (pNode->pRight->isBlack?1:0); in check_redblack_tree()420 while( pX != pTree->pHead && !pX->pParent->isBlack ){ in do_insert_balancing()427 assert( pGrandparent->isBlack ); in do_insert_balancing()446 if( pUncle && !pUncle->isBlack ){ in do_insert_balancing()[all …]