Main Page | Namespace List | Class Hierarchy | Alphabetical List | Class List | Directories | File List | Class Members | File Members | Related Pages | Search for 

apol_bst Struct Reference

List of all members.

Detailed Description

Generic binary search tree structure.

Stores elements as void*.

Definition at line 46 of file bst.c.


Public Attributes

apol_bst_comp_func * cmp
 Comparison function for nodes.
apol_bst_free_func * fr
 Destroy function for the nodes, or NULL to not free each node.
size_t size
 The number of elements currently stored in the bst.
bst_node_t * head
 Pointer to top of the tree.

Member Data Documentation

apol_bst_comp_func* apol_bst::cmp
 

Comparison function for nodes.

Definition at line 49 of file bst.c.

Referenced by apol_bst_create(), apol_bst_get_element(), and bst_insert_recursive().

apol_bst_free_func* apol_bst::fr
 

Destroy function for the nodes, or NULL to not free each node.

Definition at line 51 of file bst.c.

Referenced by apol_bst_create(), apol_bst_get_vector(), and apol_bst_insert_and_get().

size_t apol_bst::size
 

The number of elements currently stored in the bst.

Definition at line 53 of file bst.c.

Referenced by apol_bst_get_size(), apol_bst_get_vector(), and bst_node_make().

bst_node_t* apol_bst::head
 

Pointer to top of the tree.

Definition at line 55 of file bst.c.

Referenced by apol_bst_destroy(), apol_bst_get_element(), apol_bst_get_vector(), apol_bst_inorder_map(), apol_bst_insert(), and apol_bst_insert_and_get().

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