Considérez l'arbre rouge-noir suivant:

Quelles valeurs il est possible d'insérer pour obtenir un cas #2b (supposez qu'il ne peut y a avoir de doublon dans l'arbre)?

Considérez l'arbre rouge-noir suivant:

Quelles valeurs il est possible d'insérer pour obtenir un cas #2 (supposez qu'il ne peut y a avoir de doublon dans l'arbre)?

Parmis les arbres suivants, lesquels respectent les règles d'un arbre rouge-noir?

Un arbre rouge-noir contenant au moins trois noeuds est automatiquement un heap.

Considérer les arbres suivants:

Quels arbres sont des arbres binaires de recherche?

Considérer l'arbre suivant:

Donner la séquence de noeuds explorers lors d'une recherche en pré-ordre, ordre, post-ordre.

Recherche en profondeur d'abord

Considérez le graphe suivant:

Parmi les parcours proposés, lesquels correspondent à des recherches en profondeur d'abord?

Considérez le graphe suivant. Le degré sortant du noeud dont la clef est Louann est de:

Considérez le graphe suivant. Le degré entrant du noeud dont la clef est Louann est de:

Vous avez un tableau T de taille 100. Vous voulez l'utiliser comme tableau pour une table de hachage par résolution par adressage ouvert. Le nombre d'éléments que vous avez insérer dans le table est de 75. Vous décidez d'employer un sondage aléatoire. Quel sera le nombre moyen de sondages pour une recherche infructueuse.