www.delorie.com/gnu/docs/avl/libavl_155.html

search

	Buy GNU books!

GNU libavl 2.0.1

9.3 Operations

Now we'll implement all the usual operations for TAVL trees. We can reuse everything from TBSTs except insertion, deletion, and copy functions. Most of the copy function code will in fact be reused also. Here's the outline:

<@xref{\NODE\, , TBST creation function; tbst =>.> tavl,252} <@xref{\NODE\, , TBST search function; tbst =>.> tavl,253} <@xref{\NODE\, , TAVL item insertion function.>,301} <@xref{\NODE\, , Table insertion convenience functions; tbl =>.> tavl,592} <@xref{\NODE\, , TAVL item deletion function.>,311} <@xref{\NODE\, , TBST traversal functions; tbst =>.> tavl,268} <@xref{\NODE\, , TAVL copy function.>,329} <@xref{\NODE\, , TBST destruction function; tbst =>.> tavl,281} <@xref{\NODE\, , Default memory allocation functions; tbl =>.> tavl,6} <@xref{\NODE\, , Table assertion functions; tbl =>.> tavl,594}

This code is included in @refalso{298