Elm  2
ELM is a library providing generic data structures, OS-independent interface, plugins and XML.
Public Member Functions | List of all members
AbstractTree::Stack Class Reference

#include <elm/avl/GenTree.h>

+ Inheritance diagram for AbstractTree::Stack:

Public Member Functions

 Stack (void)
 
void push (Node *node, dir_t dir)
 
dir_t topDir (void) const
 
Node * topNode (void) const
 
- Public Member Functions inherited from StaticStack< Pair< Node *, dir_t >, MAX_HEIGHT >
 StaticStack (void)
 
 StaticStack (const StaticStack< Pair< Node *, dir_t >, N > &s)
 
void copy (const StaticStack< Pair< Node *, dir_t >, N > &s)
 
StaticStack< Pair< Node *, dir_t >, N > & operator= (const StaticStack< Pair< Node *, dir_t >, N > &s)
 
bool isEmpty (void) const
 
const Pair< Node *, dir_t > & top (void) const
 
const Pair< Node *, dir_t > & pop (void)
 
void push (const Pair< Node *, dir_t > &v)
 
void reset (void)
 
int count (void) const
 
bool contains (const Pair< Node *, dir_t > &v)
 
bool contains (const StaticStack< Pair< Node *, dir_t >, N > &s) const
 
bool containsAll (const C &coll)
 
 operator bool (void) const
 
Iter begin (void) const
 
Iter end (void) const
 
Iter items (void) const
 
Iter operator* (void) const
 
bool equals (const StaticStack< Pair< Node *, dir_t >, N > &s) const
 
bool operator== (const StaticStack< Pair< Node *, dir_t >, N > &s) const
 
bool operator!= (const StaticStack< Pair< Node *, dir_t >, N > &s) const
 
bool operator<= (const StaticStack< Pair< Node *, dir_t >, N > &s) const
 
bool operator>= (const StaticStack< Pair< Node *, dir_t >, N > &s) const
 
bool operator< (const StaticStack< Pair< Node *, dir_t >, N > &s) const
 
bool operator> (const StaticStack< Pair< Node *, dir_t >, N > &s) const
 

Constructor & Destructor Documentation

◆ Stack()

Stack ( void  )
inline

Member Function Documentation

◆ push()

void push ( Node *  node,
dir_t  dir 
)
inline

References AbstractTree::MAX_HEIGHT, and elm::pair().

Referenced by AbstractTree::insert(), AbstractTree::leftMost(), GenTree< T, IdAdapter< T >, elm::Comparator< T > >::lookup(), AbstractTree::remove(), and GenTree< T, IdAdapter< T >, elm::Comparator< T > >::remove().

◆ topDir()

dir_t topDir ( void  ) const
inline

References Pair< T1, T2 >::snd, and StaticStack< Pair< Node *, dir_t >, MAX_HEIGHT >::top().

Referenced by AbstractTree::insert(), AbstractTree::link(), and AbstractTree::remove().

◆ topNode()

Node* topNode ( void  ) const
inline

References Pair< T1, T2 >::fst, and StaticStack< Pair< Node *, dir_t >, MAX_HEIGHT >::top().

Referenced by AbstractTree::insert(), AbstractTree::link(), AbstractTree::remove(), AbstractTree::rotateLeft(), AbstractTree::rotateRight(), and GenTree< T, K, C, A >::Stack::topNode().

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