1. Apprendre
    2. /
  2. Cours
    3. /
  3. Structures de données et algorithmes en Python
Connected

Exercice

Insertion d'un nœud dans un arbre binaire de recherche

Dans la vidéo, vous avez appris ce que sont les arbres binaires de recherche (ABR) et comment en implémenter les principales opérations.

Dans cet exercice, vous implémenterez une fonction pour insérer un nœud dans un ABR.

Pour tester votre code, vous pouvez utiliser l'arbre suivant :

Graphical representation of a binary search tree.

Les nœuds contiennent des titres de livres, formant un ABR selon l'ordre alphabétique.

Cet arbre a été préchargé dans la variable bst :

bst = CreateTree()

Vous pouvez vérifier si le nœud est correctement inséré avec ce code :

bst.insert("Pride and Prejudice")
print(search(bst, "Pride and Prejudice"))

Instructions

100 XP
  • Vérifiez si l'ABR est vide.
  • Vérifiez si la donnée à insérer est plus petite que la donnée du nœud courant.
  • Vérifiez si la donnée à insérer est plus grande que la donnée du nœud courant.