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)
Node *	front (Node *node) const
Node *	back (Node *node) const
Node *	next (Node *node) const
Node *	previous (Node *node) const
void	deleteNode (Node *&node)
Node *	newNode ()
int	order (Node *left, Node *right)
bool	validate () const

Public Attributes
Node *	root

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:

• qtbase/src/gui/painting/qrbtree_p.h (512d35198b726413c151533c8291c6b4b52f0a1d)