AVL tree to hold index_stream or index_group structures. More...
Data Fields | |
| index_tree_node * | root |
| Root node. | |
| index_tree_node * | leftmost |
| index_tree_node * | rightmost |
| uint32_t | count |
| Number of nodes in the tree. | |
AVL tree to hold index_stream or index_group structures.
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_dup_stream(), index_tree_append(), index_tree_locate(), and lzma_index_iter_next().
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(), lzma_index_append(), and lzma_index_file_size().
| uint32_t index_tree::count |
Number of nodes in the tree.
Referenced by index_tree_append().
1.7.1