 Perfekte Skip-Liste Zeiger... |
Sunwater
Grünschnabel
Dabei seit: 24.11.2006
Beiträge: 3
 |
|
| 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...
|
|
24.11.2006 16:39 |
|
|
ed209
Routinier
Dabei seit: 07.09.2006
Beiträge: 324
|
|
Angenommen n sei 3, dann zähle ich drei Zeiger auf unterstem Level:
0 (head)-> 1
1 -> 2
2 -> 3 (tail)
Gruß,
ED
|
|
|
24.11.2006 17:04 |
|
|
Sunwater
Grünschnabel
Dabei seit: 24.11.2006
Beiträge: 3
|
|
und in deinem Beispiel sind jetzt 2 eigentliche Elemente?
|
|
|
24.11.2006 20:58 |
|
|
ed209
Routinier
Dabei seit: 07.09.2006
Beiträge: 324
|
|
1 und 2 enthalten Werte und sind wohl die nach deiner Definition eigentlichen Elemente.
Gruß,
ED209
|
|
|
25.11.2006 12:46 |
|
|
Sunwater
Grünschnabel
Dabei seit: 24.11.2006
Beiträge: 3
|
|
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 
|
|
|
26.11.2006 12:02 |
|
|
|
