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)
NodedelEntry ()
NodegetEntry (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