14.3 Operations

As usual, we must reimplement the item insertion and deletion functions. The tree copy function and some of the traversal functions also need to be rewritten.

524. <PAVL functions 524> =
<TBST creation function; tbst => pavl 254>
<BST search function; bst => pavl 32>
<PAVL item insertion function 525>
<Table insertion convenience functions; tbl => pavl 594>
<PAVL item deletion function 536>
<PAVL traversal functions 548>
<PAVL copy function 549>
<BST destruction function; bst => pavl 85>
<Default memory allocation functions; tbl => pavl 7>
<Table assertion functions; tbl => pavl 596>

This code is included in 522.