11.2 Operations

Most of the operations for RTAVL trees can come directly from their RTBST implementations. The notable exceptions are, as usual, the insertion and deletion functions. The copy function will also need a small tweak. Here's the list of operations:

420. <RTAVL functions 420> =
<TBST creation function; tbst => rtavl 254>
<RTBST search function; rtbst => rtavl 378>
<RTAVL item insertion function 421>
<Table insertion convenience functions; tbl => rtavl 594>
<RTAVL item deletion function 431>
<RTBST traversal functions; rtbst => rtavl 397>
<RTAVL copy function 449>
<RTBST destruction function; rtbst => rtavl 409>
<Default memory allocation functions; tbl => rtavl 7>
<Table assertion functions; tbl => rtavl 596>

This code is included in 418.