From dbdc9576d3ae60b54c81bebc7a615d86827993b5 Mon Sep 17 00:00:00 2001 From: Hermann <122809747+groupe6CIR1N@users.noreply.github.com> Date: Tue, 13 Jun 2023 23:32:04 +0200 Subject: [PATCH] Update NodeTrie.c add comments --- BackEnd/NodeTrie.c | 17 ++++++++++------- 1 file changed, 10 insertions(+), 7 deletions(-) diff --git a/BackEnd/NodeTrie.c b/BackEnd/NodeTrie.c index 44b05a6..20952b9 100644 --- a/BackEnd/NodeTrie.c +++ b/BackEnd/NodeTrie.c @@ -7,27 +7,30 @@ #include #include +//Fonction qui permet de créer un NodeTrie vide struct NodeTrie* createEmptyNodeTrie(){ struct NodeTrie* trie = malloc(sizeof(struct NodeTrie)); if(trie == NULL){ printf("error malloc"); return NULL; } + //MAX_LETTERS vaut 29 pour contenir tout l'alphabet + '\'' + '-' + ' ' for(int i = 0; i < MAX_LETTERS; i++){ - trie -> children[i] = NULL; + trie -> children[i] = NULL; //On remplie un node trie de c'est 29 enfant, qu'on initialise a NULL } - trie -> isName = false; + trie -> isName = false; //Ca ne correspond pas à un prénom donc on met a false return trie; } - +//Fonction qui permet de supprimer un NodeTrie void deleteNodeTrie(struct NodeTrie** trie){ + //On boucle pour parcourir tout les enfant non NULL for(int i = 0; ichildren[i]!=NULL){ - deleteNodeTrie(&(*trie)->children[i]); + deleteNodeTrie(&(*trie)->children[i]); //On opère de façon récursive } } - deleteList(&(*trie)->movie); - free(*trie); - *trie = NULL; + deleteList(&(*trie)->movie); //Supprime les list contenu dans une node + free(*trie); //On libère la mémoire du trie, donc on le "supprime" + *trie = NULL; }