12.2 Operations

Most of the operations on RTRB trees can be borrowed from the corresponding operations on TBSTs, RTBSTs, or RTAVL trees, as shown below.

457. <RTRB functions 457> =
<TBST creation function; tbst => rtrb 254>
<RTBST search function; rtbst => rtrb 378>
<RTRB item insertion function 458>
<Table insertion convenience functions; tbl => rtrb 594>
<RTRB item deletion function 470>
<RTBST traversal functions; rtbst => rtrb 397>
<RTAVL copy function; rtavl => rtrb; rtavl_balance => rtrb_color 449>
<RTBST destruction function; rtbst => rtrb 409>
<Default memory allocation functions; tbl => rtrb 7>
<Table assertion functions; tbl => rtrb 596>

This code is included in 455.