CppCommon::BinTreeRB< T, TCompare >::Node Struct Reference

Red-Black binary tree node. More...

#include <bintree_rb.h>

Public Member Functions
	Node ()

Public Attributes
T *	parent
	Pointer to the parent binary tree node.
T *	left
	Pointer to the left child binary tree node.
T *	right
	Pointer to the right child binary tree node.
bool	rb
	Red-Black flag.

Detailed Description

template<typename T, typename TCompare = std::less<T>>
struct CppCommon::BinTreeRB< T, TCompare >::Node

Red-Black binary tree node.

Definition at line 219 of file bintree_rb.h.

Constructor & Destructor Documentation

Node()

template<typename T , typename TCompare = std::less<T>>

CppCommon::BinTreeRB< T, TCompare >::Node::Node ( )

inline

Definition at line 226 of file bintree_rb.h.

Member Data Documentation

left

template<typename T , typename TCompare = std::less<T>>

T* CppCommon::BinTreeRB< T, TCompare >::Node::left

Pointer to the left child binary tree node.

Definition at line 222 of file bintree_rb.h.

parent

template<typename T , typename TCompare = std::less<T>>

T* CppCommon::BinTreeRB< T, TCompare >::Node::parent

Pointer to the parent binary tree node.

Definition at line 221 of file bintree_rb.h.

rb

template<typename T , typename TCompare = std::less<T>>

bool CppCommon::BinTreeRB< T, TCompare >::Node::rb

Red-Black flag.

Definition at line 224 of file bintree_rb.h.

right

template<typename T , typename TCompare = std::less<T>>

T* CppCommon::BinTreeRB< T, TCompare >::Node::right

Pointer to the right child binary tree node.

Definition at line 223 of file bintree_rb.h.

---

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

• include/containers/bintree_rb.h