Binärer Suchbaum und seine Merkmale?
Wir haben einen binären Suchbaum und eine Suche, die bei einem Blatt y enden soll.
Der Pfad von der Wurzel bis y teilt die Menge aller Schlüssel in folgende 3 disjunkte Mengen X,Y,Z
Dabei enthält X alle Schlüssel die links vom Suchpfad liegen, Y ist der Suchpfad und Z enthält alle, die rechts vom Pfad liegen.
nun sollen wir ein Gegenbeispiel für diese Behauptung suchen: Für jede Wah von x in X, y in Y und z in Z gilt x<=y<=z.
Nur leider fällt mir keins ein, weil es für mich komplett logisch klingt.
ein binärer Suchbaum ist ja bekannt dafür, links immer Schlüssel zu haben, die kleiner sind und rechts immer welche zu haben, die größer sind.