ALStructure Class Reference

#include <ALStructure.h>

Collaboration diagram for ALStructure:
Collaboration graph
[legend]

List of all members.

Public Member Functions

 ALStructure ()
 ~ALStructure ()
ALElementgetRaHead ()
ALElementgetDecHead ()
ALElementgetTail ()
void remove (ALElement *element)
void add (ActiveObject *activeObject)
ALElementfindLeastGE (double ra)
ALElementfindLeastG (double ra)
unsigned int getSize ()

Private Types

enum  Child { left, right }

Private Member Functions

 ALStructure (ALStructure const &)
ALStructureoperator= (ALStructure const &)
void findNode (ALElement *element, ALNode *root, ALNode **parent, Child *child)
ALNodegrabSuccessor (ALNode *node)
void removeNode (ALElement *element)
ALElementinsertNew (ActiveObject *object, ALElement *nextRa, ALElement *nextDec)
ALElementfindLowerBound (double ra, bool allowEquality)

Private Attributes

unsigned int size
ALElement sentinel
ALElementraHead
ALElementdecHead
ALElementtail
ALNoderootNode

Detailed Description

Definition at line 28 of file ALStructure.h.


Member Enumeration Documentation

enum ALStructure::Child [private]
Enumerator:
left 
right 

Definition at line 65 of file ALStructure.h.


Constructor & Destructor Documentation

ALStructure::ALStructure (  ) 

Definition at line 41 of file ALStructure.cpp.

References rootNode, and sentinel.

ALStructure::~ALStructure (  ) 

Definition at line 52 of file ALStructure.cpp.

References rootNode.

ALStructure::ALStructure ( ALStructure const &   )  [private]

Member Function Documentation

void ALStructure::add ( ActiveObject activeObject  ) 
ALElement * ALStructure::findLeastG ( double  ra  ) 

Definition at line 66 of file ALStructure.cpp.

References findLowerBound().

ALElement * ALStructure::findLeastGE ( double  ra  ) 

Definition at line 59 of file ALStructure.cpp.

References findLowerBound().

Referenced by IndexedActiveList::testObject().

ALElement * ALStructure::findLowerBound ( double  ra,
bool  allowEquality 
) [private]
void ALStructure::findNode ( ALElement element,
ALNode root,
ALNode **  parent,
ALStructure::Child child 
) [private]
ALElement* ALStructure::getDecHead (  )  [inline]
ALElement* ALStructure::getRaHead (  )  [inline]

Definition at line 34 of file ALStructure.h.

References raHead.

Referenced by IndexedActiveList::testObject().

unsigned int ALStructure::getSize (  ) 

Definition at line 511 of file ALStructure.cpp.

References size.

Referenced by IndexedActiveList::isEmpty(), and IndexedActiveList::testObject().

ALElement* ALStructure::getTail (  )  [inline]
ALNode * ALStructure::grabSuccessor ( ALNode node  )  [private]
ALElement * ALStructure::insertNew ( ActiveObject object,
ALElement nextRa,
ALElement nextDec 
) [private]
ALStructure& ALStructure::operator= ( ALStructure const &   )  [private]
void ALStructure::remove ( ALElement element  ) 
void ALStructure::removeNode ( ALElement element  )  [private]

Member Data Documentation

Definition at line 60 of file ALStructure.h.

Referenced by getDecHead(), insertNew(), and remove().

Definition at line 59 of file ALStructure.h.

Referenced by getRaHead(), insertNew(), and remove().

Definition at line 63 of file ALStructure.h.

Referenced by add(), ALStructure(), findLowerBound(), removeNode(), and ~ALStructure().

Definition at line 58 of file ALStructure.h.

Referenced by ALStructure().

unsigned int ALStructure::size [private]

Definition at line 56 of file ALStructure.h.

Referenced by getSize(), insertNew(), and remove().

Definition at line 61 of file ALStructure.h.

Referenced by add(), findLowerBound(), and getTail().


The documentation for this class was generated from the following files:
Generated on Mon Oct 4 10:40:28 2010 for Matching.kdevelop by  doxygen 1.6.3