rbtree_type Struct Reference

definition for tree struct More...

#include <rbtree.h>

Data Fields

 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

◆ cmp

int(* rbtree_type::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: