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

search

	Buy GNU books!

GNU libavl 2.0.1

8.3 Operations

Now that we've changed the basic form of our binary trees, we have to rewrite most of the tree functions. A function designed for use with unthreaded trees will get hopelessly lost in a threaded tree, because it will follow threads that it thinks are child pointers. The only functions we can keep are the totally generic functions defined in terms of other table functions.

<@xref{\NODE\, , TBST creation function.>,252} <@xref{\NODE\, , TBST search function.>,253} <@xref{\NODE\, , TBST item insertion function.>,254} <@xref{\NODE\, , Table insertion convenience functions; tbl =>.> tbst,592} <@xref{\NODE\, , TBST item deletion function.>,257} <@xref{\NODE\, , TBST traversal functions.>,268} <@xref{\NODE\, , TBST copy function.>,278} <@xref{\NODE\, , TBST destruction function.>,281} <@xref{\NODE\, , TBST balance function.>,282} <@xref{\NODE\, , Default memory allocation functions; tbl =>.> tbst,6} <@xref{\NODE\, , Table assertion functions; tbl =>.> tbst,594}

This code is included in @refalso{248