Page 2121 Deleting the First Node from a Doubly-Linked List Deletion At First: If(first==NULL) printf(“memory of link list is empty”); else { *p=first First=first->rptr first->lptr=NULL Free(p) } Page 2222 DELETION OF FIRST NODE Before: After: Recycled p first NN NN Page 2323...
“doubly black” This is a violation of property 1 The extra black token is pushed up the tree until a red node is reached, when it is made black the root node is reached or it can be removed by rotating and recoloring 87 93 65 Deletion Example 1 Delete 87 47 32 82 71 87 93 65...