gate_treenode Struct Reference

#include <maps.h>

Data Fields
gate_bool_t	red
struct gate_treenode *	parent
struct gate_treenode *	left
struct gate_treenode *	right
gate_mapping_t	mapping

Detailed Description

@ brief Represents a single node in a sorted R-B-tree

Field Documentation

red

gate_bool_t red

true if node-color is red, otherwise black

parent

struct gate_treenode* parent

pointer to parent node

left

struct gate_treenode* left

pointer to left child-node

right

struct gate_treenode* right

pointer to right child-node

mapping

gate_mapping_t mapping

Begin of content block

---

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

• src/gate/maps.h