Beantworten Sie die folgenden Fragen zu Suchbäumen:
- Fügen Sie in einen (anfangs leeren) Suchbaum die Werte 6, 8, 1, 3, 10, 12, 8, 5, 2, 4, 11 ein. Skizzieren Sie den Baum. Löschen Sie die 10 und die 6. Skizzieren Sie den Baum erneut.
- Richtig oder falsch? "Fügt man dieselben Werte in unterschiedlicher Reihe in einen Such-
baum ein, erhält man immer denselben Baum". Begründen Sie.
- Gegeben einen Suchbaum mit n Knoten, geben Sie den Aufwand für das Suchen und Löschen eines Wertes im Best Case und Worst Case an. Begründen Sie jeweils.