qalgo.tp4.arbrebinairerechercheiteratif

ATTENTION : Sur les PCs de l'IUT, vous devrez ajouter une exception à la configuration du proxy d'IntelliJ. Dans les paramètres, Settings... > System settings > HTTP proxy, ajoutez l'adresse suivante dans le champ No proxy for = nexus.dep-info.iut-nantes.univ-nantes.prive

Préliminaires

Vous pouvez exporter le code du TP précédent sous la forme d'une bibliothèque .JAR à importer dans ce TP si vous l'avez terminé.

Sinon, des .JAR sont déjà présents dans libs/.

implémentations itératives

La classe IterativeBinarySearchTree hérite de BinarySearchTree.

Proposez dans la classe IterativeBinarySearchTree une implémentation itérative de (certaines) des méthodes récursives de BinaryTree et BinarySearchTree.

Traitez les méthodes dans l'ordre indiqué.

NB : il sera souvent nécessaire d'utiliser une file OU une pile :

   val queue: Queue<X> = LinkedList()
   queue.offer(x)
   queue.poll() --> X
   
   val stack: Deque<X> = LinkedList()
   stack.push(x)
   stack.pop()  --> X

Des cas de tests spécifiques sont fournis.

Pour aller plus moin : implémentez les méthodes manquantes de BinarySearchTree dans IterativeBinarySearchTree.