Esempio n. 1
0
//Function for handle case1
void NephewIsRedSiblingIsBlack(Node **rootPtr){
  Node *root = *rootPtr;
  char colour = root->color; //store the original root color

  TreeBalancing( rootPtr);
  ForceChildNodeToBlack(&(*rootPtr));
  (*rootPtr)->color = colour;
}
Esempio n. 2
0
//Function for handle case1
void NephewIsRedSiblingIsBlack(Node **rootPtr){
  Node *root = *rootPtr;
  char colour = root->color; //store the original root color

  restructureUnBalanceTreeWithoutColourFlopping( rootPtr);
  ForceChildNodeToBlack(&(*rootPtr));
  (*rootPtr)->color = colour;
}