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 23 of file qrbtree_p.h.

Constructor & Destructor Documentation

QRBTree()

template<class T >

QRBTree< T >::QRBTree ( )

inline

Definition at line 36 of file qrbtree_p.h.

~QRBTree()

template<class T >

QRBTree< T >::~QRBTree

inline

Definition at line 81 of file qrbtree_p.h.

References clear(), and next.

Here is the call graph for this function:

Member Function Documentation

attachAfter()

template<class T >

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

Definition at line 248 of file qrbtree_p.h.

References child, and parent.

attachBefore()

template<class T >

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

Definition at line 235 of file qrbtree_p.h.

References child, and parent.

back()

template<class T >

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

inline

Definition at line 414 of file qrbtree_p.h.

References QRBTree< T >::Node::right.

clear()

template<class T >

void QRBTree< T >::clear

inline

Definition at line 94 of file qrbtree_p.h.

deleteNode()

template<class T >

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

inline

Definition at line 474 of file qrbtree_p.h.

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

front()

template<class T >

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

inline

Definition at line 406 of file qrbtree_p.h.

References QRBTree< T >::Node::left.

newNode()

template<class T >

QRBTree< T >::Node * QRBTree< T >::newNode

inline

Definition at line 484 of file qrbtree_p.h.

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

next()

template<class T >

QRBTree< T >::Node * QRBTree< T >::next

(

Node *

node

)

const

Definition at line 422 of file qrbtree_p.h.

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

order()

template<class T >

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

Definition at line 499 of file qrbtree_p.h.

References QList< T >::back(), QList< T >::empty(), QList< T >::pop_back(), QList< T >::push_back(), and Q_ASSERT.

Here is the call graph for this function:

previous()

template<class T >

QRBTree< T >::Node * QRBTree< T >::previous

(

Node *

node

)

const

Definition at line 432 of file qrbtree_p.h.

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

validate()

template<class T >

bool QRBTree< T >::validate

inline

Definition at line 468 of file qrbtree_p.h.

Member Data Documentation

root

template<class T >

Node* QRBTree< T >::root

Definition at line 75 of file qrbtree_p.h.

---

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

• qtbase/src/gui/painting/qrbtree_p.h