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.

558. <Step 2: Insert PRB node 558> =
<Step 2: Insert PBST node; pbst => prb 494>
n->prb_color = PRB_RED;

This code is included in 557.