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

AVL binary tree node. More...

#include <bintree_avl.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.
signed char	balance
	Balance level (-1, 0, 1)

Detailed Description

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

AVL binary tree node.

Definition at line 117 of file bintree_avl.h.

Constructor & Destructor Documentation

Node()

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

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

inline

Definition at line 124 of file bintree_avl.h.

Member Data Documentation

balance

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

signed char CppCommon::BinTreeAVL< T, TCompare >::Node::balance

Balance level (-1, 0, 1)

Definition at line 122 of file bintree_avl.h.

left

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

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

Pointer to the left child binary tree node.

Definition at line 120 of file bintree_avl.h.

parent

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

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

Pointer to the parent binary tree node.

Definition at line 119 of file bintree_avl.h.

right

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

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

Pointer to the right child binary tree node.

Definition at line 121 of file bintree_avl.h.

---

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

• include/containers/bintree_avl.h