|15.3.1 Step 2: Insert|
The code to do the insertion is based on that for PBSTs. We need only add initialization of the new node's color.
556. <Step 2: Insert PRB node 556> = <Step 2: Insert PBST node; pbst => prb 492> n->prb_color = PRB_RED;
This code is included in 555.