15.3.1 Step 2: Insert [ToC] [Index]     [Skip Fwd]     [Prev] [Up] [Next]

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.