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.
12.1 Data Types
|
12 Right-Threaded Red-Black Trees
|
12.3 Insertion
|