_rb_tree_s Struct Reference
[Red-black trees]

#include <dbprim.h>

Collaboration diagram for _rb_tree_s:

[legend]

---

Detailed Description

For internal use only.

This is the implementation of the rb_tree_t type.

Definition at line 2539 of file dbprim.h.

Data Fields
unsigned long	rt_magic
unsigned long	rt_flags
unsigned long	rt_count
rb_node_t *	rt_root
rb_comp_t	rt_comp
void *	rt_extra

---

Field Documentation

rb_comp_t _rb_tree_s::rt_comp

Function for comparing tree keys. Definition at line 2544 of file dbprim.h. Referenced by _rb_locate(), and rt_init().

unsigned long _rb_tree_s::rt_count

Number of nodes in the tree. Definition at line 2542 of file dbprim.h. Referenced by _rb_locate(), rt_find(), rt_flush(), rt_init(), and rt_remove().

void* _rb_tree_s::rt_extra

Extra data associated with the tree. Definition at line 2545 of file dbprim.h. Referenced by rt_init().

unsigned long _rb_tree_s::rt_flags

Flags associated with the table. Definition at line 2541 of file dbprim.h. Referenced by rt_add(), rt_flush(), rt_init(), rt_iter(), rt_move(), and rt_remove().

unsigned long _rb_tree_s::rt_magic

Magic number. Definition at line 2540 of file dbprim.h. Referenced by rt_init().

rb_node_t* _rb_tree_s::rt_root

Pointer to the root node of the tree. Definition at line 2543 of file dbprim.h. Referenced by _rb_locate(), _rb_rotate(), rt_add(), rt_flush(), rt_init(), rt_next(), and rt_remove().

---