Binary Search Tree

Context

Assignment done during my study semester in the United States for a Design Patterns class.

Presentation of the project

Binary Search Tree for strings implemented in Java thanks to three design patterns:

• Null Object, which eliminates the need to check for null references or pointers in the tree ;
• Visitor, which provides a representation of the tree ;
• Strategy, which provides an ordering that the tree uses to order its elements.

---

Contexte

Projet de classe réalisé lors de mon semestre d'étude aux Etats-Unis pour un cours sur les design patterns.

Présentation du projet

Arbre binaire de recherche de chaînes de caractère implémenté en Java grâce à trois design patterns :

• Null Object, qui élimine le besoin de vérifier les occurences nulles ;
• Visitor, qui fournit une représentation de l'arbre;
• Strategy, qui fournit un ordre que l'arbre utilise pour trier ses éléments.