MGE General C Library - Full Internal Documentation  v1.7.4
Library of general C functions.
bstree Struct Reference

Binary search tree. More...

#include <mge-bstree.h>

Collaboration diagram for bstree:

Data Fields

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

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: