---

Geschrieben von Sunwater am 24.11.2006 um 16:39:

  Perfekte Skip-Liste Zeiger...

Hi...

ich hab mal ne Frage zu perfekten Skip-Listen. Ich hab ne Übungsaufgabe, bei der ich die Gesamtanzahl der Zeiger solcher Listen berechnen soll. Dabei hab ich n-1 eigentliche Elemente. n sei dabei einmal 8,9,300.
bei 0 sei der head und bei n ist tail.

Das berechnen der Zeiger ist wahrscheinlich nicht das Problem, aber ich muss erstmal wissen wie die Skip-Liste denn nun aussieht.

Also: der tail und der head zählen doch nicht zu den eigentlichen Elementen oder?

Ich muss nur wissen, z.B. wenn n = 8 ist, dann hab ich 7 eigentliche Elemente... - hab ich dann auf der untersten Ebene auch 7 Zeiger?

dann wäre mir alles klar...

---

Geschrieben von ed209 am 24.11.2006 um 17:04:

 

Angenommen n sei 3, dann zähle ich drei Zeiger auf unterstem Level:

0 (head)-> 1
1 -> 2
2 -> 3 (tail)

Gruß,
ED

---

Geschrieben von Sunwater am 24.11.2006 um 20:58:

 

und in deinem Beispiel sind jetzt 2 eigentliche Elemente?

---

Geschrieben von ed209 am 25.11.2006 um 12:46:

 

1 und 2 enthalten Werte und sind wohl die nach deiner Definition eigentlichen Elemente.

Gruß,
ED209

---

Geschrieben von Sunwater am 26.11.2006 um 12:02:

 

cool danke - das wollte ich nämlich nur wissen, ich hab nämlich im Skript und im I-Net keine Def. von eigentlichen Werten gefunden...

dann krieg ich die Aufgabe jetzt hin...

thx