bstree Struct Reference

Binary search tree. More...

#include <mge-bstree.h>

Collaboration diagram for bstree:

Data Fields
struct bstreenode *	root
	The root node of the tree.
int	unique
	Uniqueness of nodes.
int	count_total
	Sum of all node counters.
int	node_total
	Number of nodes in the tree.
int(*	comp )(const void *, const void *)
	Comparison function.

Detailed Description

Binary search tree.

Field Documentation

comp

int(* comp) (const void *, const void *)

Comparison function.

This function must have the same signature as strcmp() allbeit with void parameters.

count_total

int count_total

Sum of all node counters.

node_total

int node_total

Number of nodes in the tree.

root

struct bstreenode* root

The root node of the tree.

unique

int unique

Uniqueness of nodes.

Should be either BST_NODES_UNIQUE or BST_NODES_DUPLICATES.

---

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

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