Buy GNU books!
|[ < ]||[ > ]||[ << ]||[ Up ]||[ >> ]||[Top]||[Contents]||[Index]||[ ? ]|
The TAVL node structure takes the basic fields for a BST and adds a balance factor for AVL balancing and a pair of tag fields to allow for threading.
/* Characterizes a link as a child pointer or a thread. */ enum tavl_tag
1. struct avl_node contains three pointer members and a single character member, whereas struct tavl_node additionally contains an array of two characters. Is struct tavl_node necessarily larger than struct avl_node? [answer]
|webmaster||delorie software privacy|
|Copyright © 2003 by The Free Software Foundation||Updated Jun 2003|