_rb_node_s Struct Reference
[Red-black trees]

#include <dbprim.h>

Collaboration diagram for _rb_node_s:

[legend]

---

Detailed Description

For internal use only.

This is the implementation of the rb_node_t type.

Definition at line 2891 of file dbprim.h.

Data Fields
unsigned long	rn_magic
rb_color_t	rn_color
rb_tree_t *	rn_tree
rb_node_t *	rn_parent
rb_node_t *	rn_left
rb_node_t *	rn_right
db_key_t	rn_key
void *	rn_value

---

Field Documentation

rb_color_t _rb_node_s::rn_color

Node's color. Definition at line 2893 of file dbprim.h. Referenced by _rb_locate(), rn_init(), rt_add(), and rt_remove().

db_key_t _rb_node_s::rn_key

Node's key. Definition at line 2898 of file dbprim.h. Referenced by _rb_locate(), and rn_init().

rb_node_t* _rb_node_s::rn_left

Left child of this node. Definition at line 2896 of file dbprim.h. Referenced by _rb_locate(), _rb_rotate(), rn_init(), rt_next(), and rt_remove().

unsigned long _rb_node_s::rn_magic

Magic number. Definition at line 2892 of file dbprim.h. Referenced by rn_init().

rb_node_t* _rb_node_s::rn_parent

Parent of this node. Definition at line 2895 of file dbprim.h. Referenced by _rb_locate(), _rb_rotate(), rn_init(), rt_add(), rt_next(), and rt_remove().

rb_node_t* _rb_node_s::rn_right

Right child of this node. Definition at line 2897 of file dbprim.h. Referenced by _rb_locate(), _rb_rotate(), rn_init(), rt_next(), and rt_remove().

rb_tree_t* _rb_node_s::rn_tree

Tree node is in. Definition at line 2894 of file dbprim.h. Referenced by _rb_locate(), rn_init(), rt_add(), rt_iter(), rt_move(), rt_next(), and rt_remove().

void* _rb_node_s::rn_value

Node's value. Definition at line 2899 of file dbprim.h. Referenced by rn_init().

---