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