#include <avl-pointer-critical-pair.h>
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 |
Represent an AVL of pointers on critical pairs.
NodeAvlPointerCriticalPair<Element>* F4::AvlPointerCriticalPair< Element >::findBiggest | ( | ) |
Find the biggest NodeAvlPointerCriticalPair of the AVL.
NodeAvlPointerCriticalPair<Element> const* F4::AvlPointerCriticalPair< Element >::findBiggest | ( | ) | const |
Find the biggest NodeAvlPointerCriticalPair of the AVL.
NodeAvlPointerCriticalPair<Element>* F4::AvlPointerCriticalPair< Element >::findNextBiggest | ( | NodeAvlPointerCriticalPair< Element > * | node | ) |
Find the next biggest NodeAvlPointerCriticalPair after node.
node | Pointer on a node. |
NodeAvlPointerCriticalPair<Element> const* F4::AvlPointerCriticalPair< Element >::findNextBiggest | ( | NodeAvlPointerCriticalPair< Element > const * | node | ) | const |
Find the next biggest NodeAvlPointerCriticalPair after node.
node | Pointer on a node. |
NodeAvlPointerCriticalPair<Element>* F4::AvlPointerCriticalPair< Element >::findNextSmallest | ( | NodeAvlPointerCriticalPair< Element > * | node | ) |
Find the next smallest NodeAvlPointerCriticalPair after node.
node | Pointer on a node. |
NodeAvlPointerCriticalPair<Element> const* F4::AvlPointerCriticalPair< Element >::findNextSmallest | ( | NodeAvlPointerCriticalPair< Element > const * | node | ) | const |
Find the next smallest NodeAvlPointerCriticalPair after node.
node | Pointer on a node. |
NodeAvlPointerCriticalPair<Element>* F4::AvlPointerCriticalPair< Element >::findSmallest | ( | ) |
Find the smallest NodeAvlPointerCriticalPair of the AVL.
NodeAvlPointerCriticalPair<Element> const* F4::AvlPointerCriticalPair< Element >::findSmallest | ( | ) | const |
Find the smallest NodeAvlPointerCriticalPair of the AVL.
int F4::AvlPointerCriticalPair< Element >::insert | ( | CriticalPair< Element > * | cp | ) |
Insert the critical pair pointer cp in the AVL.
cp | Pointer on a critical pair. |
bool F4::AvlPointerCriticalPair< Element >::isEmpty | ( | ) | const |
Test if the AVL is empty.
void F4::AvlPointerCriticalPair< Element >::printAvlCriticalPair | ( | std::ostream & | stream | ) | const |
Print the AVL.
stream | Stream. |
size_t F4::AvlPointerCriticalPair< Element >::size | ( | ) | const |
Get the number of element in the AVL.
|
private |
Dynamic array of NodeAvlPointerCriticalPair.
|
private |
Iterator.
|
private |
Root of the AVL.
|
private |
Number of node in the AVL.