ISLEman
Public Types | Public Member Functions | Protected Member Functions | Protected Attributes | List of all members
QMapPrivate< Key, T > Class Template Reference
Inheritance diagram for QMapPrivate< Key, T >:
QMapPrivateBase QShared

Public Types

typedef QMapIterator< Key, T > Iterator
 Typedefs.
 
typedef QMapConstIterator< Key, T > ConstIterator
 
typedef QMapNode< Key, T > Node
 
typedef QMapNode< Key, T > * NodePtr
 

Public Member Functions

 QMapPrivate ()
 Functions.
 
 QMapPrivate (const QMapPrivate< Key, T > *_map)
 
NodePtr copy (NodePtr p)
 
void clear ()
 
void clear (NodePtr p)
 
Iterator begin ()
 
Iterator end ()
 
ConstIterator begin () const
 
ConstIterator end () const
 
ConstIterator find (const Key &k) const
 
void remove (Iterator it)
 
Iterator insertMulti (const Key &v)
 
Iterator insertSingle (const Key &k)
 
Iterator insert (QMapNodeBase *x, QMapNodeBase *y, const Key &k)
 
- Public Member Functions inherited from QMapPrivateBase
 QMapPrivateBase (const QMapPrivateBase *_map)
 
void rotateLeft (QMapNodeBase *x, QMapNodeBase *&root)
 Implementations of basic tree algorithms.
 
void rotateRight (QMapNodeBase *x, QMapNodeBase *&root)
 
void rebalance (QMapNodeBase *x, QMapNodeBase *&root)
 
QMapNodeBaseremoveAndRebalance (QMapNodeBase *z, QMapNodeBase *&root, QMapNodeBase *&leftmost, QMapNodeBase *&rightmost)
 
- Public Member Functions inherited from QShared
void ref ()
 
bool deref ()
 

Protected Member Functions

const Key & key (QMapNodeBase *b) const
 Helpers.
 

Protected Attributes

NodePtr header
 Variables.
 

Additional Inherited Members

- Public Attributes inherited from QMapPrivateBase
int node_count
 Variables.
 
- Public Attributes inherited from QShared
uint count
 

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