Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Themengebiete » Praktische Informatik » Binärer Suchbaum » Hallo Gast [Anmelden|Registrieren]
Letzter Beitrag | Erster ungelesener Beitrag Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen
Neues Thema erstellen Antwort erstellen
Zum Ende der Seite springen Binärer Suchbaum
Autor
Beitrag « Vorheriges Thema | Nächstes Thema »
infonoob infonoob ist männlich
Grünschnabel


Dabei seit: 11.01.2009
Beiträge: 2
Herkunft: Leipzig

Binärer Suchbaum Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

Die Aufgabe lautet:

"Seien T1 und T2 binäre Suchbäume, die dieselben Schlüssel enthalten, jedoch verschiedene Struktur besitzen. Zeigen Sie, dass sich T1 durch eine geeignete Folge von Rotationen in T2 ¨uberführen lässt."

An einem Beispiel sowas zu erklären ist ja nun nicht das problem, vielmehr es allgemein zu zeigen.
Wenn es jmd unter euch gibt der mir das zeigen kann, bzw. mir ein paar Tipps geben kann wie Ich das Zeigen kann, hätte Ich ein prob weniger in der welt.

also bitte helft mir!
11.01.2009 15:27 infonoob ist offline E-Mail an infonoob senden Beiträge von infonoob suchen Nehmen Sie infonoob in Ihre Freundesliste auf
infonoob infonoob ist männlich
Grünschnabel


Dabei seit: 11.01.2009
Beiträge: 2
Herkunft: Leipzig

traurig RE: Binärer Suchbaum Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

Kann mir denn keiner helfen???

Meine Idee derzeit:

Ich erstelle einen AVL baum mit a<b<c<.... als schlüssel und der Höhe h=3. Weiterhin füge Ich dieselben Schlüssel in einen binären Suchbaum ein, wobei zB b die Wurzel ist. Dann versuch Ich das einfach mittels Rotationen überzuführen. Ist das so möglich? Hab Ich das dann allgemein gezeigt?

Hoffe jetzt kommt mal ne antwort.
13.01.2009 15:29 infonoob ist offline E-Mail an infonoob senden Beiträge von infonoob suchen Nehmen Sie infonoob in Ihre Freundesliste auf
Baumstruktur | Brettstruktur
Gehe zu:
Neues Thema erstellen Antwort erstellen
Informatiker Board » Themengebiete » Praktische Informatik » Binärer Suchbaum