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