Forum "Algorithmen und Datenstrukturen" - Randomisierter Suchbaum - ev.vorhilfe.de

- Förderverein -

Der Förderverein. Gemeinnütziger Verein zur Finanzierung des Projekts Vorhilfe.de.
	Hallo Gast! [ einloggen \| registrieren ]
	Startseite · Mitglieder · Impressum

Forenbaum

VH e.V.

Vereinsforum

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation

Startseite...
Suchen
Impressum

Das Projekt

Server und Internetanbindung werden durch Spenden finanziert.

Organisiert wird das Projekt von unserem Koordinatorenteam.

Hunderte Mitglieder helfen ehrenamtlich in unseren moderierten Foren.

Anbieter der Seite ist der gemeinnützige Verein "Vorhilfe.de e.V.".

Partnerseiten

Weitere Fächer:

Vorhilfe.de

FunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme

Forum "Algorithmen und Datenstrukturen" - Randomisierter Suchbaum

Randomisierter Suchbaum < Algor.+Datenstr. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe

Ansicht:

[ geschachtelt ]

Forum "Algorithmen und Datenstrukturen" |

Alle Foren |

Forenbaum | Materialien

Randomisierter Suchbaum: Beiwese oder Widerlege:

Status:	(Frage) überfällig
Datum:	17:02 Di 02.06.2015
Autor:	daniel2610

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

Bezug

Randomisierter Suchbaum: Fälligkeit abgelaufen

Status:	(Mitteilung) Reaktion unnötig
Datum:	17:20 Mi 17.06.2015
Autor:	matux

$MATUXTEXT(ueberfaellige_frage)