A node in a red-black tree. More...

#include <rbt.h>

Data Fields
void *	key
	The key. More...

void *	val
	The value. More...

struct s_rbt_node *	left
	The left child. More...

struct s_rbt_node *	right
	The right child. More...

t_rbt_node_color	color
	The color. More...

size_t	count
	The number of this node's children. More...

Detailed Description

A node in a red-black tree.

Definition at line 51 of file rbt.h.

Field Documentation

s_rbt_node::color

The color.

Definition at line 57 of file rbt.h.

s_rbt_node::count

The number of this node's children.

Definition at line 58 of file rbt.h.

s_rbt_node::key

The key.

Definition at line 53 of file rbt.h.

s_rbt_node::left

The left child.

Definition at line 55 of file rbt.h.

s_rbt_node::right

The right child.

Definition at line 56 of file rbt.h.

s_rbt_node::val

The value.

Definition at line 54 of file rbt.h.

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