AVL Baum < Algor.+Datenstr. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 17:53 Do 23.06.2011 | | Autor: | Splish |
| Aufgabe | Wie groß ist jeweils die Wahrscheinlichkeit, dass AVL-Insert
bei Eingabe einer zufälligen Permutation auf der Schlüsselmenge
{1, 2, 3, 4, 5, 6} genau diesen AVL-Baum T erzeugt? |
Hallo,
ich sitz jetzt mitlerweile 2 Tage an dieser Aufgabe und komme einfach nicht weiter, mir wiederstrebt es, ein Programm zu schreiben, dass alle Bäume berechnet um zu sehen, wie viele es überhaupt gibt.
Kennt jemand evtl einen anderen Lösungsansatz?
EDIT:
Ich sollte vielleicht noch dazu schreiben, das AVl-insert einfach ein Element in einen AVL Baum packt und dann der baum gleich balanciert wird, falls notwendig.
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 18:20 Sa 25.06.2011 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
