Arbres


Le yeti explorateur de mathématique et d'informatique. yeti

Cours, exercices et ressources sur les arbres (généralités, binaires et A.B.R) de la terminale NSI.

Algorithmes sur les arbres binaires et sur les arbres binaires de recherche.

Installation de Graphviz

Graphviz est un outil pour visualiser les arbres (et graphes) et peut s'utiliser dans Jupyter-notebook.

Toutefois son installation est un peu délicate, voici un tuto pour la réaliser.


  1. Télécharger le fichier d'installation à cette adresse : https://www2.graphviz.org/Packages/stable/windows/10/msbuild/Release/Win32/graphviz-2.44.1-win32.zip
  2. Décompresser ce fichier dans un dossier : par exemple c:\graphviz\
  3. Ajouter le sous-dossier bin au path
    1. Depuis le menu Windows chercher : "Modifier les variables d'environnement système"
    2. Cliquez sur Variables d'environnement
    3. Dans variable Utilisateur, si la variable Path existe, cliquez dessus, sinon créez cette variable.
    4. Ajouter le chemin d'accès vers le dossier bin. Par exemple c:\graphviz\bin\
  4. Redémarrez (ou fermez puis rouvrez votre session) pour que le changement soit pris en compte
  5. Installez le paquet graphviz pour python : pip install graphviz

L'installation est terminée, testez là avec le jupyter-notebook ci-joint

Ressources

Cours sur les arbres (généralités)Cours sur les arbres binaires et ABR (et algorithmes)Fichier python : implémentation d'arbres sous forme de listeFeuille d'exercice sur les arbresNotebook : Arbres implémentation en P.O.ONotebook : Arbres binaires algorithmes (parcours)Notebook : Arbres Binaires de Recherche