RTRB Operations - GNU libavl 2.0.2
Author: Ben Pfaff

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.

    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.