4 ms·
This is a bit more general than either a doubly-linked list or a skip list, but it seems a pretty straightforward extension of those ideas.
by amalcon 14y ago
This is a bit more general than either a doubly-linked list or a skip list, but it seems a pretty straightforward extension of those ideas.
- beerscout 14y agoNot only straightforward, but also not novel. For example such lists have been described (with source code) in this textbook (published in 1994): Taming C++: Pattern Classes and Persistence for Large Projects by Jiri Soukup. Here's a picture taken from this book illustrating the concept: http://community.moertel.com/~thor/blog/pix-20061201/soukup-multi-link-list-prior-art.png http://community.moertel.com/~thor/blog/pix-20061201/soukup-...