QMapNodeBase Struct Reference

#include <qmap.h>

Inheritance diagram for QMapNodeBase:

Public Types
enum	Color { Red, Black }

Public Member Functions
QMapNodeBase *	minimum ()
QMapNodeBase *	maximum ()

Public Attributes
QMapNodeBase *	left
QMapNodeBase *	right
QMapNodeBase *	parent
Color	color

Detailed Description

Definition at line 47 of file qmap.h.

Member Enumeration Documentation

enum QMapNodeBase::Color

Enumerator
Red
Black

Definition at line 49 of file qmap.h.

{ Red, Black };

Member Function Documentation

QMapNodeBase* QMapNodeBase::maximum ( )

inline

Definition at line 64 of file qmap.h.

                            {
        QMapNodeBase* x = this;
        while ( x->right )
            x = x->right;
        return x;
    }

QMapNodeBase* QMapNodeBase::minimum ( )

inline

Definition at line 57 of file qmap.h.

                            {
        QMapNodeBase* x = this;
        while ( x->left )
            x = x->left;
        return x;
    }

Member Data Documentation

Color QMapNodeBase::color

Definition at line 55 of file qmap.h.

QMapNodeBase* QMapNodeBase::left

Definition at line 51 of file qmap.h.

QMapNodeBase* QMapNodeBase::parent

Definition at line 53 of file qmap.h.

QMapNodeBase* QMapNodeBase::right

Definition at line 52 of file qmap.h.

---

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

• doxygen-1.8.11/qtools/qmap.h