12.2 Operations [ToC] [Index]     [Skip Back] [Skip Fwd]     [Prev] [Up] [Next]

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

455. <RTRB functions 455> =
<TBST creation function; tbst => rtrb 252>
<RTBST search function; rtbst => rtrb 376>
<RTRB item insertion function 456>
<Table insertion convenience functions; tbl => rtrb 592>
<RTRB item deletion function 468>
<RTBST traversal functions; rtbst => rtrb 395>
<RTAVL copy function; rtavl => rtrb; rtavl_balance => rtrb_color 447>
<RTBST destruction function; rtbst => rtrb 407>
<Default memory allocation functions; tbl => rtrb 6>
<Table assertion functions; tbl => rtrb 594>

This code is included in 453.