Randomisierter Suchbaum < Algor.+Datenstr. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
Aufgabe | Beweise oder Widerlege:
Es gibt einen randomisierten Suchbaum, mit 7 verschiedenen Knoten, sowie 3 verschiedenen Prioritäten |
Hallo. Wie würde man diese Aufgabe beweisen bzw. widerlegen? Bei einem rand. Suchbaum habe ich ja normal pro Knoten eine Priorität. Wenn ich nur 3 Proritäten zur Verfügung habe, dann müssten einige davon ja doppelt sein, oder? Ich brauch ja in Summe 7, also für jeden Knoten. Dann ist der Baum zwar nicht mehr eindeutig, kann ich Ihn dann aber trotzdem bauen?
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
Bitte um Hilfe!
LG
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 17:20 Mi 17.06.2015 | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|