RTRB Operations - GNU libavl 2.0.3
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.

    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.