pj_rbtree_node Struct Reference [Red/Black Balanced Tree]

Data Fields
struct pj_rbtree_node *	parent
struct pj_rbtree_node *	left
struct pj_rbtree_node *	right
const void *	key
void *	user_data
pj_rbcolor_t	color

---

Detailed Description

The type of the node of the R/B Tree.

---

Field Documentation

pj_rbcolor_t pj_rbtree_node::color

The R/B Tree node color.

const void* pj_rbtree_node::key

Key associated with the node.

struct pj_rbtree_node* pj_rbtree_node::parent

Pointers to the node's parent, and left and right siblings.

void* pj_rbtree_node::user_data

User data associated with the node.

---

The documentation for this struct was generated from the following file:

• rbtree.h