#include <dbprim.h>
Collaboration diagram for _rb_node_s:

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 |
|
|
Node's color. Definition at line 2893 of file dbprim.h. Referenced by _rb_locate(), rn_init(), rt_add(), and rt_remove(). |
|
|
Node's key. Definition at line 2898 of file dbprim.h. Referenced by _rb_locate(), and rn_init(). |
|
|
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(). |
|
|
Magic number. Definition at line 2892 of file dbprim.h. Referenced by rn_init(). |
|
|
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(). |
|
|
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(). |
|
|
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(). |
|
|
Node's value. Definition at line 2899 of file dbprim.h. Referenced by rn_init(). |
1.4.4