Qt
Internal/Contributor docs for the Qt SDK. Note: These are NOT official API docs; those are found at https://doc.qt.io/
Loading...
Searching...
No Matches
QRBTree< T > Struct Template Reference

#include <qrbtree_p.h>

Collaboration diagram for QRBTree< T >:

Classes

struct  Node

Public Member Functions

 QRBTree ()
 ~QRBTree ()
void clear ()
void attachBefore (Node *parent, Node *child)
void attachAfter (Node *parent, Node *child)
Nodefront (Node *node) const
Nodeback (Node *node) const
Nodenext (Node *node) const
Nodeprevious (Node *node) const
void deleteNode (Node *&node)
NodenewNode ()
int order (Node *left, Node *right)
bool validate () const

Public Attributes

Noderoot

Detailed Description

template<class T>
struct QRBTree< T >

Definition at line 24 of file qrbtree_p.h.

Constructor & Destructor Documentation

◆ QRBTree()

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

Definition at line 37 of file qrbtree_p.h.

◆ ~QRBTree()

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

Definition at line 82 of file qrbtree_p.h.

Member Function Documentation

◆ attachAfter()

template<class T>
void QRBTree< T >::attachAfter ( Node * parent,
Node * child )

Definition at line 249 of file qrbtree_p.h.

◆ attachBefore()

template<class T>
void QRBTree< T >::attachBefore ( Node * parent,
Node * child )

Definition at line 236 of file qrbtree_p.h.

◆ back()

template<class T>
QRBTree< T >::Node * QRBTree< T >::back ( Node * node) const
inline

Definition at line 415 of file qrbtree_p.h.

◆ clear()

template<class T>
void QRBTree< T >::clear ( )
inline

Definition at line 95 of file qrbtree_p.h.

◆ deleteNode()

template<class T>
void QRBTree< T >::deleteNode ( Node *& node)
inline

Definition at line 475 of file qrbtree_p.h.

◆ front()

template<class T>
QRBTree< T >::Node * QRBTree< T >::front ( Node * node) const
inline

Definition at line 407 of file qrbtree_p.h.

◆ newNode()

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

Definition at line 485 of file qrbtree_p.h.

◆ next()

template<class T>
QRBTree< T >::Node * QRBTree< T >::next ( Node * node) const

Definition at line 423 of file qrbtree_p.h.

◆ order()

template<class T>
int QRBTree< T >::order ( Node * left,
Node * right )

Definition at line 500 of file qrbtree_p.h.

◆ previous()

template<class T>
QRBTree< T >::Node * QRBTree< T >::previous ( Node * node) const

Definition at line 433 of file qrbtree_p.h.

◆ validate()

template<class T>
bool QRBTree< T >::validate ( ) const
inline

Definition at line 469 of file qrbtree_p.h.

Member Data Documentation

◆ root

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

Definition at line 76 of file qrbtree_p.h.


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