Qt
Internal/Contributor docs for the Qt SDK. <b>Note:</b> These are NOT official API docs; those are found <a href='https://doc.qt.io/'>here</a>.
Loading...
Searching...
No Matches
Public Member Functions | Public Attributes | List of all members
QRBTree< T >::Node Struct Reference

#include <qrbtree_p.h>

+ Collaboration diagram for QRBTree< T >::Node:

Public Member Functions

 Node ()
 
 ~Node ()
 

Public Attributes

T data
 
Node * parent
 
Node * left
 
Node * right
 
bool red
 

Detailed Description

template<class T>
struct QRBTree< T >::Node

Definition at line 25 of file qrbtree_p.h.

Constructor & Destructor Documentation

◆ Node()

template<class T >
QRBTree< T >::Node::Node ( )
inline

Definition at line 27 of file qrbtree_p.h.

◆ ~Node()

template<class T >
QRBTree< T >::Node::~Node ( )
inline

Definition at line 28 of file qrbtree_p.h.

References QRBTree< T >::Node::left, and QRBTree< T >::Node::right.

Member Data Documentation

◆ data

template<class T >
T QRBTree< T >::Node::data

Definition at line 29 of file qrbtree_p.h.

◆ left

template<class T >
Node* QRBTree< T >::Node::left

Definition at line 31 of file qrbtree_p.h.

Referenced by QRBTree< T >::Node::~Node(), QRBTree< T >::attachBefore(), QRBTree< T >::front(), QRBTree< T >::newNode(), and QRBTree< T >::previous().

◆ parent

template<class T >
Node* QRBTree< T >::Node::parent

Definition at line 30 of file qrbtree_p.h.

Referenced by QRBTree< T >::newNode(), QRBTree< T >::next(), and QRBTree< T >::previous().

◆ red

template<class T >
bool QRBTree< T >::Node::red

Definition at line 33 of file qrbtree_p.h.

Referenced by QRBTree< T >::newNode().

◆ right

template<class T >
Node* QRBTree< T >::Node::right

Definition at line 32 of file qrbtree_p.h.

Referenced by QRBTree< T >::Node::~Node(), QRBTree< T >::attachAfter(), QRBTree< T >::back(), QRBTree< T >::deleteNode(), QRBTree< T >::newNode(), and QRBTree< T >::next().

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