www.vorhilfe.de
Vorhilfe

Kostenlose Kommunikationsplattform für gegenseitige Hilfestellungen.
Hallo Gast!einloggen | registrieren ]
Startseite · Forum · Wissen · Kurse · Mitglieder · Team · Impressum
Forenbaum
^ Forenbaum
Status Englisch
  Status Grammatik
  Status Lektüre
  Status Korrekturlesen
  Status Übersetzung
  Status Sonstiges (Englisch)

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation
 Startseite...
 Neuerdings beta neu
 Forum...
 vorwissen...
 vorkurse...
 Werkzeuge...
 Nachhilfevermittlung beta...
 Online-Spiele beta
 Suchen
 Verein...
 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:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
Forum "Algorithmen und Datenstrukturen" - Skiplisten
Skiplisten < Algor.+Datenstr. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Algorithmen und Datenstrukturen"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Skiplisten: kontrolle
Status: (Frage) für Interessierte Status 
Datum: 15:16 So 12.06.2005
Autor: Jaykop

Hi, ich hab jetzt in Informatik eine Reihenfolge von befehlen bekommen um eine Skipliste zu erstellen und ich wollte nur nachfragen ob ich das richtig verstanden habe.

Also gegeben haben wir folgende Münzwürfe:
Z, K, Z, K, K K, Z, K, K, Z, Z, Z, Z,K, K, Z, K, K ,Z ,Z ,...

Bei Zahl(Z) wird abgebrochen, bei Kopf(K) wird h um eins erhöht.

Erste Operation ist INSERT(L1, 5)
also bedeutet das
[mm] -\infty \to 5 \to \infty [/mm]
dann kommt INSERT(L1, 9):
[mm] -\infty \to x \to 9 \to \infty [/mm]
[mm] -\infty \to 5 \to 9 \to \infty [/mm]
das x ist bedeutungslos, es ist quasi die verlängerung des zeigers, was ich grafisch nicht hinbekommen habe. Ich habe es nur wegen der symmetrie dahin gemacht.
danach INSERT(L1, 8)
[mm] -\infty \to x \to 8 \to x \to \infty [/mm]
[mm] -\infty \to x \to 8 \to x \to \infty [/mm]
[mm] -\infty \to x \to 8 \to 9 \to \infty [/mm]
[mm] -\infty \to 5 \to 8 \to 9 \to \infty [/mm]

danach wird eine zweite Liste erstellt:
INSERT(L2, 4)
[mm] -\infty \to 3 \to \infty [/mm]
INSERT(L2, 3)
[mm] -\infty \to 3 \to \infty [/mm]

dann sollen die Listen verschmolzen werden
CONCATENATE(L2, L1, L3)
[mm] -\infty \to x \to x \to x \to 8 \to x \to \infty [/mm]
[mm] -\infty \to x \to x \to x \to 8 \to x \to \infty [/mm]
[mm] -\infty \to x \to x \to x \to 8 \to 9 \to \infty [/mm]
[mm] -\infty \to 3 \to 4 \to 5 \to 8 \to 9 \to \infty [/mm]

INSERT(L3, 6)

[mm] -\infty \to x \to x \to x \to x \to 8 \to x \to \infty [/mm]
[mm] -\infty \to x \to x \to x \to x \to 8 \to x \to \infty [/mm]
[mm] -\infty \to x \to x \to x \to x \to 8 \to 9 \to \infty [/mm]
[mm] -\infty \to 3 \to 4 \to 5 \to 6 \to 8 \to 9 \to \infty [/mm]

Ist das soweit richtig?
Dankeschön
Gruß Jaykop

        
Bezug
Skiplisten: Rückfrage
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 22:35 So 12.06.2005
Autor: Bastiane

Hallo!

Sorry, falls ich jetzt nur zu blöd bin, aber ich weiß nicht so ganz, was deine Münzwürfe mit der Skipliste zu tun haben... Wie hängen die Würfe mit den Zahlen zusammen?

Ich bin auch nicht mehr in dem Thema drin, aber ich denke, ich könnte das mal nachschauen, wie das mit den Skiplisten funktioniert. Für wann brauchst du das denn?

Viele Grüße
Bastiane
[cap]


Bezug
                
Bezug
Skiplisten: Münzwürfe
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 20:08 Mo 13.06.2005
Autor: Jaykop

die Münzwürfe dienen dazu, dass alle die die Aufgabe bearbeiten auch dieselbe Skipliste erhalten, da die Skipliste eigentlich eine randomisierte Datenstruktur ist. Die "randomisierung" wird somit nicht mehr zufällig.

Die Antwort ist zwar schon überfällig, aber bis Freitag hab ich noch interesse daran, ansonsten bekomme ich dann die Lösungen.

Gruß Jaykop

Bezug
        
Bezug
Skiplisten: Fälligkeit abgelaufen
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 23:07 Mi 15.06.2005
Autor: matux

Hallo Jaykop!


Leider konnte Dir keiner hier mit Deinem Problem vollständig in der von Dir vorgegebenen Zeit weiterhelfen.

Vielleicht hast Du ja beim nächsten Mal mehr Glück [kleeblatt] .


Viele Grüße,
Matux, der Foren-Agent

Allgemeine Tipps wie du dem Überschreiten der Fälligkeitsdauer entgegenwirken kannst findest du in den Regeln für die Benutzung unserer Foren.


Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Algorithmen und Datenstrukturen"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


^ Seitenanfang ^
www.englischraum.de
[ Startseite | Forum | Wissen | Kurse | Mitglieder | Team | Impressum ]