Arbre binaire de recherche

Sur l’image

1. 1La boule du haut : la clé racine où commence une recherche
2. 2La boule en bas à gauche : une clé plus petite que son parent
3. 3La boule en bas à droite : une clé plus grande que son parent
4. 4Le bâton lumineux : la branche choisie depuis la racine
5. 5La boule lumineuse du bas : la clé atteinte après une branche à chaque étape

Exemples

• Trouver un contact par son nom dans une application de téléphone en comparant et en suivant une seule branche.
• Localiser un produit par son identifiant dans une boutique en ligne en descendant à gauche ou à droite.

Quiz : Arbre binaire de recherche (18 ans)

1. 1

   Dans un arbre binaire de recherche, que contient le sous-arbre gauche d’un nœud ?

   • Des clés à la fois plus petites et plus grandes que la clé du nœud
   • Uniquement des clés plus grandes que la clé du nœud
   • Uniquement des clés plus petites que la clé du nœud
2. 2

   Où commence une recherche dans un arbre binaire de recherche ?

   • À une feuille choisie au hasard
   • À la clé racine
   • À la plus petite clé de l’arbre
3. 3

   Pendant une recherche dans un arbre binaire de recherche, comment la recherche se déplace-t-elle dans l’arbre ?

   • Elle suit une seule branche descendante à chaque étape
   • Elle vérifie chaque nœud à chaque niveau
   • Elle saute directement à la plus grande clé

Les réponses, avec leur explication, sont dans l’application. Cette leçon est sortie de la semaine en accès libre : son quiz fait partie de l’abonnement.