Data Fields
rbtree_t Struct Reference

definition for tree struct More...

#include <rbtree.h>

Data Fields

rbnode_troot
 The root of the red-black tree.
 
size_t count
 The number of the nodes in the tree.
 
int(* cmp )(const void *, const void *)
 Key compare function. More...
 

Detailed Description

definition for tree struct

Field Documentation

int(* rbtree_t::cmp)(const void *, const void *)

Key compare function.

<0,0,>0 like strcmp. Return 0 on two NULL ptrs.

Referenced by check_neg_invariants(), check_zone_invariants(), rbtree_find_less_equal(), rbtree_init(), and rbtree_insert().


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