F="#p_avl">p_avl</A></TD>
</TR>
<TR><TD><A HREF="#avl_height">avl_height</A></TD><TD><A HREF="#avl_nth_item">avl_nth_item</A></TD><TD><A HREF="#avl_smallest">avl_smallest</A></TD><TD><A HREF="#p_avltree_mem">p_avltree_mem</A></TD>
</TR>
</TABLE>
<H4>Details</H4>
<A NAME="avl_check"></A><HR><PRE><B>void avl_check(Avl_node p,
	       Ordertype (*compare) (void *, void *));
</B></PRE>Check that each node of an AVL tree has the following properties:
(1) "size" and "height" fields are correct; 
(2) heights of th