EGeBTree_t Struct Reference
[EGeBTree]

#include <eg_ebtree.h>

Collaboration diagram for EGeBTree_t:

Collaboration graph
[legend]

Detailed Description

Basic structure of a tree node, note that a node in a tree is in itself a (sub)tree.
Examples:

eg_ebtree.ex.c.

Definition at line 59 of file eg_ebtree.h.

Data Fields

EGeBTree_tcn [3]


Field Documentation

struct EGeBTree_t* EGeBTree_t::cn[3]
 

This array contains three pointers, in position EG_EBTREE_PARENT the link to the parent of this node, in position EG_EBTREE_LEFT the link to the left child, and in EG_EBTREE_RIGHT the link to the right child for this node. If any of this pointers is NULL, then the link does not exists. In particular a leaf is a node with both child links set to NULL, and the root of a tree is the node whose parent link is NULL.

Definition at line 61 of file eg_ebtree.h.


The documentation for this struct was generated from the following file:
Generated on Mon Jan 30 08:55:01 2006 for EGlib by  doxygen 1.4.5