GLAST/LAT > DAQ and FSW > FSW > Doxygen Index > LDT / V0-3-2
Constituent: encdec     Tag: mv2304
This graph shows which files directly or indirectly include this file:
Data Structures | |
struct | _BTREE_node |
Definition of a node in a binary tree. More... | |
struct | _BTREE |
Context structure for a binary tree. More... | |
Typedefs | |
typedef _BTREE_node | BTREE_node |
Typedef for struct _BTREE_node. | |
typedef int(* | BTREE_compare )(const void *key1, const void *key2) |
Comparison function used to sort the tree. | |
typedef void(* | BTREE_destroy )(void *data) |
Call back function to destroy (freed) the data. | |
typedef _BTREE | BTREE |
Typedef for struct _BTREE. | |
Functions | |
void | BTREE_init (BTREE *tree, BTREE_destroy destroy) |
Initializes the context control structure. | |
void | BTREE_free (BTREE *tree) |
Frees all the data associated with the specified tree. | |
int | BTREE_insertL (BTREE *tree, BTREE_node *node, const void *data) |
Inserts the data as the left node of the specified node. | |
int | BTREE_insertR (BTREE *tree, BTREE_node *node, const void *data) |
Inserts the data as the right node of the specified node. | |
void | BTREE_removeL (BTREE *tree, BTREE_node *node) |
Removes the left node and all its branches. | |
void | BTREE_removeR (BTREE *tree, BTREE_node *node) |
Removes the right node and all its branches. | |
int | BTREE_merge (BTREE *merge, BTREE *left, BTREE *right, const void *data) |
Merges two trees into a single parent tree, adding the data of the merged tree. | |
static __inline int | BTREE__size (BTREE *tree) |
Returns the size (number of nodes) in the tree. | |
static __inline BTREE_node * | BTREE__root (BTREE *tree) |
Returns the root of the tree. | |
static __inline void * | BTREE__data (BTREE_node *node) |
Returns the data associated with the specified node. | |
static __inline BTREE_node * | BTREE__left (BTREE_node *node) |
Return the left node of the specified node. | |
static __inline BTREE_node * | BTREE__right (BTREE_node *node) |
Return the right node of the specified node. | |
static __inline int | BTREE__is_eob (BTREE_node *node) |
Tests if this node is a terminal node. | |
static __inline int | BTREE__is_leaf (BTREE_node *node) |
Tests if this node is a leaf node. |
CVS $Id
|
Comparison function used to sort the tree.
|
|
Call back function to destroy (freed) the data.
|
|
Returns the data associated with the specified node.
|
|
Tests if this node is a terminal node.
|
|
Tests if this node is a leaf node.
|
|
Return the left node of the specified node.
|
|
Return the right node of the specified node.
|
|
Returns the root of the tree.
|
|
Returns the size (number of nodes) in the tree.
|
|
Frees all the data associated with the specified tree.
|
|
Initializes the context control structure.
|
|
Inserts the data as the left node of the specified node.
|
|
Inserts the data as the right node of the specified node.
|
|
Merges two trees into a single parent tree, adding the data of the merged tree.
|
|
Removes the left node and all its branches.
|
|
Removes the right node and all its branches.
|