24 #ifndef F4_AVL_POINTER_CRITICAL_PAIR_H
25 #define F4_AVL_POINTER_CRITICAL_PAIR_H
44 template<
typename Element>
69 template<
typename Element>
77 template<
typename Element>
199 template <
typename Element>
200 std::ostream & operator<<(std::ostream & stream, AvlPointerCriticalPair<Element>
const & avlCriticalPair);
203 #include "../src/avl-pointer-critical-pair.inl"
205 #endif // F4_AVL_POINTER_CRITICAL_PAIR_H
NodeAvlPointerCriticalPair< Element > * findNextBiggest(NodeAvlPointerCriticalPair< Element > *node)
Find the next biggest NodeAvlPointerCriticalPair after node.
bool isEmpty() const
Test if the AVL is empty.
NodeAvlPointerCriticalPair< Element > * findBiggest()
Find the biggest NodeAvlPointerCriticalPair of the AVL.
void reset()
Reset the AVL for a new usage, memory is not clear.
Declaration of class DynamicArray.
AvlPointerCriticalPair()
Constructor.
Definition: critical-pair.h:39
NodeAvlPointerCriticalPair< Element > * findNextSmallest(NodeAvlPointerCriticalPair< Element > *node)
Find the next smallest NodeAvlPointerCriticalPair after node.
NodeAvlPointerCriticalPair< Element > * _root
Definition: avl-pointer-critical-pair.h:189
size_t size() const
Get the number of element in the AVL.
Definition: dynamic-array.h:42
size_t _size
Definition: avl-pointer-critical-pair.h:190
Definition: avl-pointer-critical-pair.h:45
NodeAvlPointerCriticalPair< Element > * findSmallest()
Find the smallest NodeAvlPointerCriticalPair of the AVL.
Definition: avl-pointer-critical-pair.h:78
void printAvlCriticalPair(std::ostream &stream) const
Print the AVL.
void testAVL()
Test the consistency of the AVL.
Declaration of class CriticalPair.
NodeAvlPointerCriticalPair< Element > * _it
Definition: avl-pointer-critical-pair.h:188
void printNode(NodeAvlCriticalPair< Element > *p, int indent=0)
Print the AVL of root p.
DynamicArray< NodeAvlPointerCriticalPair< Element > > _array
Definition: avl-pointer-critical-pair.h:187
NodeAvlPointerCriticalPair()
Constructor.
int insert(CriticalPair< Element > *cp)
Insert the critical pair pointer cp in the AVL.