#ifndef TREE_H_INCLUDED
#define TREE_H_INCLUDED
#define TAB_FREQ_SIZE 256
#include <stdbool.h>

typedef struct Node
{
	struct Node* left;
	struct Node* right;
	char c;
	int freq;
	char code[8];
} Node;

Node* createNode(int freq, char c);
void initNodes(int* tabFreq, Node** outNodeArray, int* outSize);
void printNodeArray(Node** outNodeArray, int outSize);
void sortNodeArray(Node** nodeArray, int size);
int compNodeByFreq(const void* a, const void* b);
void afficher_offset(int offset);
bool est_feuille(Node* element);
Node* joinNode(Node* n1, Node* n2);
void affichage_arborescence_version1(Node * arbre, int offset);
Node* generateTree(Node** outNodeArray, int outSize);
void setCharCode(Node* tree);

#endif /* TREE_H_INCLUDED */