rbnode_t Struct Reference

Red-Black Tree Node. More...

#include <rbtree.h>

Collaboration diagram for rbnode_t:

Data Fields
rbnode_t *	parent
rbnode_t *	children [RBNODE_AMOUNT]
rbnode_color_t	color

Detailed Description

Red-Black Tree Node.

Should be embedded in the structure to be stored in the tree, such that the parent structure can be retrieved via CONTAINER_OF().

Definition at line 92 of file rbtree.h.

Field Documentation

parent

rbnode_t* rbnode_t::parent

Definition at line 94 of file rbtree.h.

children

rbnode_t* rbnode_t::children[RBNODE_AMOUNT]

Definition at line 95 of file rbtree.h.

color

rbnode_color_t rbnode_t::color

Definition at line 96 of file rbtree.h.

---

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

• include/kernel/utils/rbtree.h