gdsl_bstree.h File Reference

Go to the source code of this file.

Typedefs

typedef gdsl_bstree * gdsl_bstree_t
 GDSL binary search tree type.

Functions

gdsl_bstree_t gdsl_bstree_alloc (const char *NAME, gdsl_alloc_func_t ALLOC_F, gdsl_free_func_t FREE_F, gdsl_compare_func_t COMP_F)
 Create a new binary search tree.
void gdsl_bstree_free (gdsl_bstree_t T)
 Destroy a binary search tree.
void gdsl_bstree_flush (gdsl_bstree_t T)
 Flush a binary search tree.
const char * gdsl_bstree_get_name (const gdsl_bstree_t T)
 Get the name of a binary search tree.
bool gdsl_bstree_is_empty (const gdsl_bstree_t T)
 Check if a binary search tree is empty.
gdsl_element_t gdsl_bstree_get_root (const gdsl_bstree_t T)
 Get the root of a binary search tree.
ulong gdsl_bstree_get_size (const gdsl_bstree_t T)
 Get the size of a binary search tree.
ulong gdsl_bstree_get_height (const gdsl_bstree_t T)
 Get the height of a binary search tree.
gdsl_bstree_t gdsl_bstree_set_name (gdsl_bstree_t T, const char *NEW_NAME)
 Set the name of a binary search tree.
gdsl_element_t gdsl_bstree_insert (gdsl_bstree_t T, void *VALUE, int *RESULT)
 Insert an element into a binary search tree if it's not found or return it.
gdsl_element_t gdsl_bstree_remove (gdsl_bstree_t T, void *VALUE)
 Remove an element from a binary search tree.
gdsl_bstree_t gdsl_bstree_delete (gdsl_bstree_t T, void *VALUE)
 Delete an element from a binary search tree.
gdsl_element_t gdsl_bstree_search (const gdsl_bstree_t T, gdsl_compare_func_t COMP_F, void *VALUE)
 Search for a particular element into a binary search tree.
gdsl_element_t gdsl_bstree_map_prefix (const gdsl_bstree_t T, gdsl_map_func_t MAP_F, void *USER_DATA)
 Parse a binary search tree in prefixed order.
gdsl_element_t gdsl_bstree_map_infix (const gdsl_bstree_t T, gdsl_map_func_t MAP_F, void *USER_DATA)
 Parse a binary search tree in infixed order.
gdsl_element_t gdsl_bstree_map_postfix (const gdsl_bstree_t T, gdsl_map_func_t MAP_F, void *USER_DATA)
 Parse a binary search tree in postfixed order.
void gdsl_bstree_write (const gdsl_bstree_t T, gdsl_write_func_t WRITE_F, FILE *OUTPUT_FILE, void *USER_DATA)
 Write the element of each node of a binary search tree to a file.
void gdsl_bstree_write_xml (const gdsl_bstree_t T, gdsl_write_func_t WRITE_F, FILE *OUTPUT_FILE, void *USER_DATA)
 Write the content of a binary search tree to a file into XML.
void gdsl_bstree_dump (const gdsl_bstree_t T, gdsl_write_func_t WRITE_F, FILE *OUTPUT_FILE, void *USER_DATA)
 Dump the internal structure of a binary search tree to a file.


Generated on Thu Jun 22 11:15:30 2006 for gdsl by  doxygen 1.4.6