EGbbtreeNode_t Struct Reference

#include <eg_bbtree.h>

Collaboration diagram for EGbbtreeNode_t:

[legend]

---

Detailed Description

Balance Binary Tree Node structure.

Description:

This structure stores a pointer to satellite data, the depth of the node, and pointers to it parent and sons.

Definition at line 64 of file eg_bbtree.h.

Data Fields
unsigned	depth
EGbbtreeNode_t *	left
EGbbtreeNode_t *	parent
EGbbtreeNode_t *	right
void *	this

---

Field Documentation

unsigned EGbbtreeNode_t::depth

Note that the depth can be stored in a char, but since the size of the struct is anyway the complete word, we won't gain anything by doing this. This field store the longest distance to a leaf of the related sub-tree. Definition at line 70 of file eg_bbtree.h.

struct EGbbtreeNode_t* EGbbtreeNode_t::left

Pointer to the lefthand son. Definition at line 67 of file eg_bbtree.h.

struct EGbbtreeNode_t* EGbbtreeNode_t::parent

Pointer to the parent of this node. Definition at line 66 of file eg_bbtree.h.

struct EGbbtreeNode_t* EGbbtreeNode_t::right

Pointer to the righthand son. Definition at line 68 of file eg_bbtree.h.

void* EGbbtreeNode_t::this

Pointer to the satelite data Definition at line 69 of file eg_bbtree.h.

---

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

• eg_bbtree.h

---