Frage:
Betrachte einen binären Suchbaum T, in welchem kein Element doppelt vorhanden ist. Angenommen, die Suche nach einem Element mit Wert k in T endet in einem Blatt. Dieser Suchpfad von der Wurzel zum Blatt teilt die Elemente von T in die drei Mengen AL, Ap und AR, die links vom, auf dem, bzw. rechts vom Suchpfad liegen. Zeige oder widerlege: Für alle a1∈ AL, a2 ∈ Ap, a3 ∈ AR gilt a1 ≤ a2 ≤ a3.
(Hinweis: Achtung, ist beispielsweise AR leer (besitzt also keine Elemente), so gilt az < az.)
Problem Ansatz:
Hallo! Ich muss folgende Algorithmen und Datenstruktur Aufgabe bekommen, aber habe Probleme Sie zu lösen. Ich hoffe es kann mir jemand helfen!