Aufbau und Funktionsweise
Die Kontakte sind anhand der Benutzernamen im binären Suchbaum einsortiert.
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
In den linken Teilbaum werden jeweils kleinere Kontakte eingefügt. In den rechten Teilbaum die größeren Kontakte.
Beispiel: Wenn der Inhalt ein Kontakt mit dem Benutzernamen fred ist, dann würde ein Kontakt mit dem Benutzernamen alf in den linken Teilbaum eingefügt.
Kontakte suchen
Die Methode Contact search(Contact pContent) soll überprüfen, ob ein Kontakt mit einem bestimmten Benutzernamen im binären Suchbaum enthalten ist. Falls dies der Fall ist, dann liefert search das Kontakt-Objekt zurück, ansonsten wird null zurückgegeben.
- Sucht, ob der Kontakt pContent im binären Suchbaum enthalten ist. Geht dabei schrittweise wie im Objektspiel vor. Nutzt dazu das Objektdiagramm.
- Löst das Code-Puzzle zur Methode
search.
Kontakte einfügen
Die Methode void insert(Contact pContent) soll einen neuen Kontakt (pContent) in den binären Suchbaum einfügen. Das Vergleichskriterium soll hierbei der Benutzername (username) sein.
- Fügt den pContent in den binären Suchbaum ein. Geht dabei schrittweise wie im Objektspiel vor. Benutzt dazu das Objektdiagramm.
- Entwerft zur Methode insert der Klasse BinarySearchTree einen Algorithmus im Pseudocode.
- Überprüft euren Algorithmus anhand des Objektdiagramms.
- Bereitet euch darauf vor den Algorithmus anhand des Objektdiagramms zu präsentieren.
