index_tree Struct Reference

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.

Detailed Description

AVL tree to hold index_stream or index_group structures.

Field Documentation

count

uint32_t count

Number of nodes in the tree.

leftmost

index_tree_node * leftmost

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

rightmost

index_tree_node * rightmost

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

root

index_tree_node * root

Root node.

---

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

• C:/Pereira/Dua/source forge files my love/tar_dll/val/xcx_xz/xz-5.4.0/xz-5.4.0/src/liblzma/common/index.c
• C:/Pereira/Dua/source forge files my love/tar_dll/val/xcx_xz/xz-5.4.1/xz-5.4.1/src/liblzma/common/index.c
• C:/Pereira/Dua/source forge files my love/tar_dll/val/xcx_xz/xz-5.6.2/xz-5.6.2/src/liblzma/common/index.c