ABR

Implémentation des Arbres Binaires de Recherche en C

Installation

Clonez le projet :

git clone https://github.com/Quentin18/ABR.git

Générez la librairie statique libabr :

cd src
make

Compilez les exemples pour voir l'utilisation de la librairie :

cd ../exemples
make

Fonctionnalités

Voici la liste des fonctionnalités de la librairie libabr :

• Création de noeuds, d'arbres
• Génération d'arbres aléatoires
• Insertion, suppression de noeuds
• Parcours préfixe, infixe, postfixe
• Importation d'un arbre par un fichier .txt
• Exportation en fichier .dot
• Recherche d'éléments, maximum, minimum
• Hauteurs
• Rotations simples et doubles

Analyse

Dans le répertoire exemples, vous trouverez le fichier analyseHauteur.c qui étudie la variation de la hauteur moyenne et du facteur de déséquilibre moyen d'un arbre binaire de recherche en fonction du nombre de noeuds. Celui-ci génère le fichier hauteur.csv qui peut être visionné par le script Python graphiqueHauteur.py :

python3 graphiqueHauteur.py

Vous avez besoin de matplotlib pour visionner le graphe :

pip3 install matplotlib

Contact

Quentin Deschamps: quentindeschamps18@gmail.com

Licence

MIT