gate_treenode Struct Reference

#include <maps.h>

Public Attributes
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

Member Data Documentation

left

struct gate_treenode* gate_treenode::left

pointer to left child-node

mapping

gate_mapping_t gate_treenode::mapping

Begin of content block

parent

struct gate_treenode* gate_treenode::parent

pointer to parent node

red

gate_bool_t gate_treenode::red

true if node-color is red, otherwise black

right

struct gate_treenode* gate_treenode::right

pointer to right child-node

---

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

• src/gate/maps.h