unbound: rbtree_type Struct Reference

unbound 0.1

Data Fields
rbtree_type Struct Reference

definition for tree struct More...

`#include <rbtree.h>`

## Data Fields
rbnode_type * | root
| 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.

## 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:

- util/rbtree.h