Référence de la classe Table

#include <Table.hpp>

Liste de tous les membres

Fonctions membres publiques

 Table ()
 ~Table ()
int nbEntry ()
void addEntry (Node *node)
Node * delEntry ()
Node * getEntry (int i)

Fonctions membres privées

void setEntry (int i, Node *node)

Attributs privés

vector< Node * > table

Description détaillée

Auteur:
Marc Chaumont
Date:
20 mars 2006
La classe Table permet de gérer la table contenant les messages (symboles) et les probabilités associées. La classe Table ne sert que de conteneur et ne met à disposition que trois accesseurs :

Remarque : L'algorithme d'Huffman itère sur cette table (message <-> proba) pour construire l'arbre d'Huffman.

Définition à la ligne 25 du fichier Table.hpp.

Documentation des contructeurs et destructeur

Table::Table (   ) 
 

Table::~Table (   ) 
 

Documentation des fonctions membres

void Table::addEntry (  Node *  node  ) 
 

addEntry() Ajoute dans la table un noeud (message et probabilité associée)

Attention:
l'ajout doit être fait de manière à conserver l'ordre décroissant des probabilités.

Node* Table::delEntry (   ) 
 

delEntry() Supprime le dernier élément de la table.

Attention:
La suppression concerne le dernier élément de la table.

La suppression ne désalloue pas le noeud...

Renvoie:
pointeur sur le noeud que l'on vient d'enlever de la table.

Node* Table::getEntry (  int  i  ) 
 

getEntry(...)

Renvoie:
pointeur sur ième noeud de la table.

int Table::nbEntry (   ) 
 

nbEntry()

Renvoie:
Retourne le nombre d'entrée dans la table.

void Table::setEntry (  int  i,
Node *  node
)  [private]
 

setEntry() positionne en ième position le noeud.

Documentation des données membres

vector<Node*> Table::table [private]
 

table contenant les associations message <-> proba contenus dans un noeud.

Définition à la ligne 27 du fichier Table.hpp.

La documentation de cette classe a été générée à partir du fichier suivant:
Généré le Tue Apr 18 17:41:32 2006 pour Huffman par  doxygen 1.4.6-NO