3 ms·
The only "novel" part of this appears to be the use of the aux pointer to make navigation more efficient in some circumstances. Which sounds awfully like skip
by arethuza 17y ago
The only "novel" part of this appears to be the use of the aux pointer to make navigation more efficient in some circumstances.
Which sounds awfully like skip lists to me:
http://en.wikipedia.org/wiki/Skip_list http://en.wikipedia.org/wiki/Skip_list