AVL Bäume < Algor.+Datenstr. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Aufgabe | | Zeichnen Sie alle AVL-Bäume, die durch Einfügen von Permutationen der Zahlen 1,2, und 3 entstehen. Wieviele verschiedene Bäume gibt es? |
Hallo es kann doch in diesem Fall nur einen AVL Baum geben und zwar (siehe Anhang), alle anderen Möglichkeiten wären keine AVL Bäume, ist das korrekt?
[Dateianhang nicht öffentlich]
gruß
Dateianhänge:
Anhang Nr. 1 (Typ: jpg) [nicht öffentlich]
|
|
| |
|
Hallo capablanca,
> Hallo es kann doch in diesem Fall nur einen AVL Baum geben
> und zwar (siehe Anhang), alle anderen Möglichkeiten wären
> keine AVL Bäume, ist das korrekt?
Das stimmt. Es gibt 3! = 6 Permutationen der Zahlen 1, 2, 3. Aber nur einen AVL-Baum, denn du angegeben hast.
Viele Grüße
Karl
|
|
|
|
