Cette vidéo est une introduction à la structure d'arbre binaire de recherche. Nous allons voir comment modéliser un arbre et comment l'implémenter en Python. Nous allons ensuite nous intéresser à toutes les fonctions qui vont nous permettre de manipuler et d'exploiter l'arbre. Après avoir exposé le concept, toutes les notions seront programmées en Python.

Répertoire GIT des éléments concernant les structures de données : https://github.com/Algomius/Structures

0:00 • Présentation
1:24 • Principe d'un arbre
6:38 • Définition d'un Noeud
8:12 • Création d'un arbre
9:23 • Insérer une valeur dans un arbre
17:35 • Afficher un arbre
31:00 • Rechercher un élément dans un arbre
35:34 • Valeur minimum et valeur maximum
39:06 • Prédécesseur et successeur d'un élément
48:35 • Supprimer un élément d'un arbre
1:01:44 • Conclusion