Struct SearchTree::Link

• Defined in File SearchTree.h

Nested Relationships

This struct is a nested type of Template Class SearchTree.

Inheritance Relationships

Derived Type

• public ADS::SearchTree< K, V, RB >::Node (Struct SearchTree::Node)

Struct Documentation

struct Link

the links of a node; the sentinel leaf is a Link and nothing more

Subclassed by ADS::SearchTree< K, V, RB >::Node

Public Members

Link *parent

the parent

Link *left

the left child

Link *right

the right child

Color color = Color::BLACK

the color, read only if RB