#ifndef __TRIE_H
#define __TRIE_H

typedef struct
{
    char *data;
    trienode *childs[128];
} trienode;

typedef struct
{
    trienode *root;
} trie;

/**
 * Crée un trie vide, dont la racine pointe vers une chaîne vide et n'a aucun fils.
 */
trie *trie_create();
void trie_destroy(trie *trie);
void trie_insert(trie *trie, char *data);
void trie_remove(trie *trie, char *data);
trienode *trie_find(trie *trie, char *data);
void trie_print(trie *trie);

#endif

/*
class Trie {
private:
    trienode *root;

public:
    Trie();
    ~Trie();

    void insert(char *data);
    void remove(char *data);
    trienode *find(char *data);
    print();
}

trie = new Trie();   // Trie *trie = new Trie();
trie->insert("lol"); // trie_insert(trie, "lol");
trie->root = NULL;
delete trie;         // trie_destroy(trie);
*/