|
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...
|
|