Skip to content
Snippets Groups Projects
Commit 38611b79 authored by Nikolic's avatar Nikolic
Browse files

Ajout de la function permettant de créer un arbe binaire à partir de données...

Ajout de la function permettant de créer un arbe binaire à partir de données contenu dans un fichier
parent a24b7800
Branches
No related tags found
No related merge requests found
......@@ -8,6 +8,14 @@ tree init(){
return new;
}
node * createNode(char letter){
node * new_node = malloc(sizeof(*new_node));
new_node->left = NULL;
new_node->right = NULL;
new_node->d = letter;
return new_node;
}
tree nextLeft(node * node){
return node->left;
}
......@@ -87,3 +95,38 @@ char * recherche_morse(char letter){
destroyTable(26, table); // 26 = nombres totale de lettres
return morse;
}
void insertChar(char letter, char * morse, tree tree){
int j = 0;
while (morse[j] != '\0')
{
if(morse[j] == '.'){
if(tree->left == NULL){
tree->left = createNode('?'); // Charactère de remplissage
}
tree = tree->left;
}
else if(morse[j] == '-'){
if(tree->right == NULL){
tree->right = createNode('?'); // Charactère de remplissage
}
tree = tree->right;
}
j++;
}
tree->d = letter;
}
tree insertAllMorse(const char * const filename){
tree new_tree;
new_tree = createNode('?'); // Charactère de remplissage
char ** table = loadTableMorse(filename);
char letter;
for (int i = 0; i < 26; i++)
{
letter = 65+i;
insertChar(letter, table[i], new_tree);
}
destroyTable(26, table);
return new_tree;
}
\ No newline at end of file
......@@ -14,6 +14,11 @@ typedef node * tree;
*/
tree init();
/*
* Function permettant de créer un nouveau noeud
*/
node * createNode(char letter);
/*
* Function permettant de récuperer l'élement à gauche de l'arbre
*/
......@@ -56,3 +61,13 @@ void destroyTable(int nb, char ** table);
* Function qui prend une lettre en entrée et retourne la représentation Morse correspondante.
*/
char * recherche_morse(char letter);
/*
* Function qui permet d'insérer une lettre dans un arbre binaire en suivant son code Morse
*/
void insertChar(char letter, char * morse, tree tree);
/*
* Function qui permet de construire l'arbe binaire de recherche à partir d'un fichier contenant le code Morse pour chaque lettre de l'alphabet
*/
tree insertAllMorse(const char * const filename);
\ No newline at end of file
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment