bstreenode Struct Reference

Binary search tree node. More...

#include <mge-bstree.h>

Collaboration diagram for bstreenode:

Data Fields
void *	object
	The object attached to the node.
int	count
	The node counter.
struct bstreenode *	childless
	Child node less than this node.
struct bstreenode *	childgreater
	Child node greater than this node.

Detailed Description

Binary search tree node.

Field Documentation

childgreater

struct bstreenode* childgreater

Child node greater than this node.

childless

struct bstreenode* childless

Child node less than this node.

count

int count

The node counter.

If duplicates are allowed in the tree then this counter keeps track of the additions and deletions of this node.

object

void* object

The object attached to the node.

---

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

• src/prg/c/inc/libmgec/mge-bstree.h