![]() |
F4
Library for Gröebner basis computations over finite fields.
|
Represent an avl of pair (number of a monomial, is leading monomial). More...
#include <avl-monomial.h>
Public Member Functions | |
AvlMonomial () | |
Constructor. | |
void | printAvlMonomial (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... | |
int | insert (int numMon, bool lt) |
If numMon if already in the AVL, update its lt flag, otherwise insert a new node. More... | |
NodeAvlMonomial * | findBiggest () |
Find the biggest NodeAvlMonomial of the AVL. More... | |
NodeAvlMonomial const * | findBiggest () const |
Find the biggest NodeAvlMonomial of the AVL. More... | |
NodeAvlMonomial * | findNextBiggest (NodeAvlMonomial *node) |
Find the next biggest NodeAvlMonomial after node. More... | |
NodeAvlMonomial const * | findNextBiggest (NodeAvlMonomial const *node) const |
Find the next biggest NodeAvlMonomial after node. More... | |
Private Attributes | |
DynamicArray< NodeAvlMonomial > | _array |
NodeAvlMonomial * | _it |
NodeAvlMonomial * | _root |
size_t | _size |
Represent an avl of pair (number of a monomial, is leading monomial).
Definition at line 78 of file avl-monomial.h.
NodeAvlMonomial* F4::AvlMonomial::findBiggest | ( | ) |
Find the biggest NodeAvlMonomial of the AVL.
NodeAvlMonomial const* F4::AvlMonomial::findBiggest | ( | ) | const |
Find the biggest NodeAvlMonomial of the AVL.
NodeAvlMonomial* F4::AvlMonomial::findNextBiggest | ( | NodeAvlMonomial * | node | ) |
Find the next biggest NodeAvlMonomial after node.
node | Pointer on a node. |
NodeAvlMonomial const* F4::AvlMonomial::findNextBiggest | ( | NodeAvlMonomial const * | node | ) | const |
Find the next biggest NodeAvlMonomial after node.
node | Pointer on a node. |
int F4::AvlMonomial::insert | ( | int | numMon, |
bool | lt | ||
) |
If numMon if already in the AVL, update its lt flag, otherwise insert a new node.
numMon | Number of a monomial. |
lt | true if numMon is a leading monomial, false otherwise. |
void F4::AvlMonomial::printAvlMonomial | ( | std::ostream & | stream | ) | const |
Print the AVL.
stream | Stream. |
size_t F4::AvlMonomial::size | ( | ) | const |
Get the number of element in the AVL.
|
private |
Dynamic array of NodeAvlMonomial.
Definition at line 151 of file avl-monomial.h.
|
private |
Iterator.
Definition at line 152 of file avl-monomial.h.
|
private |
Root of the AVL.
Definition at line 153 of file avl-monomial.h.
|
private |
Number of node in the AVL.
Definition at line 154 of file avl-monomial.h.