ITI 1521. Introduction informatique II

ITI 1521. Introduction informatique II
Laboratoire 12
Hiver 2016
Objectifs d’apprentissage
• Concevoir une méthode itérative pour un arbre binaire de recherche
• Écrire une méthode récursive pour un arbre binaire de recherche
Pour cette partie du laboratoire, vous devez utiliser la classe BinarySearchTree. La classe L12 contient
des exemples qui vous aideront à mieux comprendre les questions. Vous devez implémenter les méthodes qui
suivent.
1
E max()
Retourne la plus grande valeur de cet arbre. Lance l’exception NoSuchElementException si l’arbre est
vide.
2
E min()
Retourne la plus petite valeur de cet arbre. Lance l’exception NoSuchElementException si l’arbre est
vide.
3
int depth()
Retourne la profondeur de l’arbre, c’est-à-dire la profondeur du noeud le plus profond.
4
boolean isTwoTree()
Un arbre binaire est un two-tree s’il est vide ou si tous ses noeuds internes ont deux fils.
Fichiers
• BinarySearchTree.java
• L12.java
Last Modified : 3 avril 2016
1