Skip to content

Il s'agit du projet de fin de S1 de M1-STL à Sorbonne Université, consistant à implémenter un arbre patricia et à réaliser différentes opération telles que : l'insertion, la suppression, la recherche de mot, le calcul de la hauteur de l'arbre, sa hauteur moyenne, le nombre de mot contenus dans l'arbre.

Notifications You must be signed in to change notification settings

toureydaou/projet_algav_patrica_tree

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

33 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Language utilisé pour le projet : JAVA Version utilisée : 17.0.13

Compilation

Pour pouvoir compiler le projet il suffit de lancer la commande : make compile

Exécution

  • Commande insérant des mots dans un arbre patricia depuis un fichier (Linux)

    ./inserer.sh 0 cheminFichierMots.txt

  • Commande permettant de supprimer mots dans un arbre patricia depuis un fichier (Linux)

    ./suppression.sh 0 cheminFichierMots.txt

  • Commande permettant de lister les mots d'un arbre patricia (Linux)

    ./listeMots.sh 0 arbre.json

  • Commande permettant de calculer la profondeur moyenne d'un arbre patricia (Linux)

    ./profondeurMoyenne.sh 0 arbre.json

  • Commande permettant de calculer la hauteur d'un arbre patricia (Linux)

    ./hauteur.sh 0 arbre.json

  • Commande permettant de compter les mots d'un arbre patricia (Linux)

    ./comptageMots.sh 0 arbre.json

  • Commande permettant de compter le nombre de pointeurs vers Nil d'un arbre patricia (Linux)

    ./comptageNil.sh 0 arbre.json

  • Commande permettant de compter le nombre de mots ayant pour préfixe la chaîne spécifiée (Linux)

    ./prefixe.sh 0 arbre.json prefixe

  • Commande permettant de fusionner deux arbre patricia (Linux)

    ./fusion.sh 0 arbre1.json arbre2.json

  • Commande insérant des mots dans un Trie Hybride depuis un fichier (Linux)

    ./inserer.sh 1 cheminFichierMots.txt

  • Commande permettant de supprimer mots dans un Trie Hybride depuis un fichier (Linux)

    ./suppression.sh 1 cheminFichierMots.txt

  • Commande permettant de lister les mots d'un Trie Hybride (Linux)

    ./listeMots.sh 1 trie.json

  • Commande permettant de calculer la profondeur moyenne d'un Trie Hybride (Linux)

    ./profondeurMoyenne.sh 1 trie.json

  • Commande permettant de calculer la hauteur d'un Trie Hybride (Linux)

    ./hauteur.sh 1 trie.json

  • Commande permettant de compter les mots d'un Trie Hybride (Linux)

    ./comptageMots.sh 1 trie.json

  • Commande permettant de compter le nombre de pointeurs vers Nil d'un Trie Hybride (Linux)

    ./comptageNil.sh 1 trie.json

  • Commande permettant de compter le nombre de mots ayant pour préfixe la chaîne spécifiée (Linux)

    ./prefixe.sh 1 trie.json prefixe

About

Il s'agit du projet de fin de S1 de M1-STL à Sorbonne Université, consistant à implémenter un arbre patricia et à réaliser différentes opération telles que : l'insertion, la suppression, la recherche de mot, le calcul de la hauteur de l'arbre, sa hauteur moyenne, le nombre de mot contenus dans l'arbre.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published