F4
Implementation of the F4 algorithm.
 All Classes Namespaces Files Functions Variables Friends
Public Member Functions | Private Attributes | List of all members
F4::AvlPointerCriticalPair< Element > Class Template Reference

#include <avl-pointer-critical-pair.h>

Collaboration diagram for F4::AvlPointerCriticalPair< Element >:
Collaboration graph
[legend]

Public Member Functions

 AvlPointerCriticalPair ()
 Constructor.
 
void printAvlCriticalPair (std::ostream &stream) const
 Print the AVL. More...
 
void reset ()
 Reset the AVL for a new usage, memory is not clear.
 
size_t size () const
 Get the number of element in the AVL. More...
 
bool isEmpty () const
 Test if the AVL is empty. More...
 
void testAVL ()
 Test the consistency of the AVL.
 
int insert (CriticalPair< Element > *cp)
 Insert the critical pair pointer cp in the AVL. More...
 
NodeAvlPointerCriticalPair
< Element > * 
findBiggest ()
 Find the biggest NodeAvlPointerCriticalPair of the AVL. More...
 
NodeAvlPointerCriticalPair
< Element > const * 
findBiggest () const
 Find the biggest NodeAvlPointerCriticalPair of the AVL. More...
 
NodeAvlPointerCriticalPair
< Element > * 
findNextBiggest (NodeAvlPointerCriticalPair< Element > *node)
 Find the next biggest NodeAvlPointerCriticalPair after node. More...
 
NodeAvlPointerCriticalPair
< Element > const * 
findNextBiggest (NodeAvlPointerCriticalPair< Element > const *node) const
 Find the next biggest NodeAvlPointerCriticalPair after node. More...
 
NodeAvlPointerCriticalPair
< Element > * 
findSmallest ()
 Find the smallest NodeAvlPointerCriticalPair of the AVL. More...
 
NodeAvlPointerCriticalPair
< Element > const * 
findSmallest () const
 Find the smallest NodeAvlPointerCriticalPair of the AVL. More...
 
NodeAvlPointerCriticalPair
< Element > * 
findNextSmallest (NodeAvlPointerCriticalPair< Element > *node)
 Find the next smallest NodeAvlPointerCriticalPair after node. More...
 
NodeAvlPointerCriticalPair
< Element > const * 
findNextSmallest (NodeAvlPointerCriticalPair< Element > const *node) const
 Find the next smallest NodeAvlPointerCriticalPair after node. More...
 

Private Attributes

DynamicArray
< NodeAvlPointerCriticalPair
< Element > > 
_array
 
NodeAvlPointerCriticalPair
< Element > * 
_it
 
NodeAvlPointerCriticalPair
< Element > * 
_root
 
size_t _size
 

Detailed Description

template<typename Element>
class F4::AvlPointerCriticalPair< Element >

Represent an AVL of pointers on critical pairs.

Member Function Documentation

template<typename Element >
NodeAvlPointerCriticalPair<Element>* F4::AvlPointerCriticalPair< Element >::findBiggest ( )

Find the biggest NodeAvlPointerCriticalPair of the AVL.

Returns
Pointer on the biggest node.
template<typename Element >
NodeAvlPointerCriticalPair<Element> const* F4::AvlPointerCriticalPair< Element >::findBiggest ( ) const

Find the biggest NodeAvlPointerCriticalPair of the AVL.

Returns
Pointer on the biggest node.
template<typename Element >
NodeAvlPointerCriticalPair<Element>* F4::AvlPointerCriticalPair< Element >::findNextBiggest ( NodeAvlPointerCriticalPair< Element > *  node)

Find the next biggest NodeAvlPointerCriticalPair after node.

Parameters
nodePointer on a node.
Returns
Pointer on the next biggest NodeAvlPointerCriticalPair after node.
template<typename Element >
NodeAvlPointerCriticalPair<Element> const* F4::AvlPointerCriticalPair< Element >::findNextBiggest ( NodeAvlPointerCriticalPair< Element > const *  node) const

Find the next biggest NodeAvlPointerCriticalPair after node.

Parameters
nodePointer on a node.
Returns
Pointer on the next biggest NodeAvlPointerCriticalPair after node.
template<typename Element >
NodeAvlPointerCriticalPair<Element>* F4::AvlPointerCriticalPair< Element >::findNextSmallest ( NodeAvlPointerCriticalPair< Element > *  node)

Find the next smallest NodeAvlPointerCriticalPair after node.

Parameters
nodePointer on a node.
Returns
Pointer on the next smallest NodeAvlPointerCriticalPair after node.
template<typename Element >
NodeAvlPointerCriticalPair<Element> const* F4::AvlPointerCriticalPair< Element >::findNextSmallest ( NodeAvlPointerCriticalPair< Element > const *  node) const

Find the next smallest NodeAvlPointerCriticalPair after node.

Parameters
nodePointer on a node.
Returns
Pointer on the next smallest NodeAvlPointerCriticalPair after node.
template<typename Element >
NodeAvlPointerCriticalPair<Element>* F4::AvlPointerCriticalPair< Element >::findSmallest ( )

Find the smallest NodeAvlPointerCriticalPair of the AVL.

Returns
Pointer on the smallest node.
template<typename Element >
NodeAvlPointerCriticalPair<Element> const* F4::AvlPointerCriticalPair< Element >::findSmallest ( ) const

Find the smallest NodeAvlPointerCriticalPair of the AVL.

Returns
Pointer on the smallest node.
template<typename Element >
int F4::AvlPointerCriticalPair< Element >::insert ( CriticalPair< Element > *  cp)

Insert the critical pair pointer cp in the AVL.

Parameters
cpPointer on a critical pair.
Returns
0 if a new NodeAvlPointerCriticalPair is created.
1 if the node already exist.
template<typename Element >
bool F4::AvlPointerCriticalPair< Element >::isEmpty ( ) const

Test if the AVL is empty.

Returns
true if the AVL is empty.
false otherwise.
template<typename Element >
void F4::AvlPointerCriticalPair< Element >::printAvlCriticalPair ( std::ostream &  stream) const

Print the AVL.

Parameters
streamStream.
template<typename Element >
size_t F4::AvlPointerCriticalPair< Element >::size ( ) const

Get the number of element in the AVL.

Returns
Number of element in the AVL.

Member Data Documentation

template<typename Element >
DynamicArray<NodeAvlPointerCriticalPair<Element> > F4::AvlPointerCriticalPair< Element >::_array
private

Dynamic array of NodeAvlPointerCriticalPair.

template<typename Element >
NodeAvlPointerCriticalPair<Element>* F4::AvlPointerCriticalPair< Element >::_it
private

Iterator.

template<typename Element >
NodeAvlPointerCriticalPair<Element>* F4::AvlPointerCriticalPair< Element >::_root
private

Root of the AVL.

template<typename Element >
size_t F4::AvlPointerCriticalPair< Element >::_size
private

Number of node in the AVL.


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