Main Page | Namespace List | Class Hierarchy | Alphabetical List | Class List | Directories | File List | Namespace Members | Class Members | File Members | Related Pages

QMapPrivateBase Class Reference

#include </home/clem/local/src/opie/qmake/include/qmap.h>

Inheritance diagram for QMapPrivateBase:

Inheritance graph
[legend]
Collaboration diagram for QMapPrivateBase:

Collaboration graph
[legend]
List of all members.

Public Member Functions

 QMapPrivateBase ()
 QMapPrivateBase (const QMapPrivateBase *_map)
void rotateLeft (QMapNodeBase *x, QMapNodeBase *&root)
void rotateRight (QMapNodeBase *x, QMapNodeBase *&root)
void rebalance (QMapNodeBase *x, QMapNodeBase *&root)
QMapNodeBaseremoveAndRebalance (QMapNodeBase *z, QMapNodeBase *&root, QMapNodeBase *&leftmost, QMapNodeBase *&rightmost)

Public Attributes

int node_count

Constructor & Destructor Documentation

QMapPrivateBase::QMapPrivateBase  )  [inline]
 

Definition at line 329 of file qmap.h.

QMapPrivateBase::QMapPrivateBase const QMapPrivateBase _map  )  [inline]
 

Definition at line 332 of file qmap.h.

References node_count.


Member Function Documentation

void QMapPrivateBase::rebalance QMapNodeBase x,
QMapNodeBase *&  root
 

Referenced by QMapPrivate< Key, T >::insert().

QMapNodeBase* QMapPrivateBase::removeAndRebalance QMapNodeBase z,
QMapNodeBase *&  root,
QMapNodeBase *&  leftmost,
QMapNodeBase *&  rightmost
 

Referenced by QMapPrivate< Key, T >::remove().

void QMapPrivateBase::rotateLeft QMapNodeBase x,
QMapNodeBase *&  root
 

Implementations of basic tree algorithms

void QMapPrivateBase::rotateRight QMapNodeBase x,
QMapNodeBase *&  root
 


Member Data Documentation

int QMapPrivateBase::node_count
 

Variables

Definition at line 349 of file qmap.h.

Referenced by QMapPrivate< Key, T >::clear(), QMap< int, QTextLineStart * >::count(), QMap< int, QTextLineStart * >::empty(), QMapPrivate< Key, T >::insert(), QMap< int, QTextLineStart * >::isEmpty(), QMapPrivateBase(), QMapPrivate< Key, T >::remove(), and QMap< int, QTextLineStart * >::size().


The documentation for this class was generated from the following file:
Generated on Sat Nov 5 17:47:58 2005 for OPIE by  doxygen 1.4.2