index_tree Struct Reference

AVL tree to hold index_stream or index_group structures. More...


Data Fields

index_tree_noderoot
 Root node.
index_tree_nodeleftmost
index_tree_noderightmost
uint32_t count
 Number of nodes in the tree.


Detailed Description

AVL tree to hold index_stream or index_group structures.

Field Documentation

Root node.

Referenced by index_tree_append(), index_tree_end(), and index_tree_locate().

Leftmost node. Since the tree will be filled sequentially, this won't change after the first node has been added to the tree.

Referenced by index_tree_append(), and index_tree_locate().

The rightmost node in the tree. Since the tree is filled sequentially, this is always the node where to add the new data.

Referenced by index_tree_append().

Number of nodes in the tree.

Referenced by index_tree_append().


The documentation for this struct was generated from the following file:

Generated on Mon Feb 15 15:28:22 2010 for XZ Utils by  doxygen 1.5.6