Here's a nice presentation by Irina Calciu on data structures using delegation (sorry no video, just the pdf):
http://researcher.ibm.com/researcher/files/us-rabbah/plday14-calciu.pdf
The presentation has some nice schematics on how to use these techniques with a skip-list like implementation of a priority queue.
More details at her home page:
http://cs.brown.edu/~irina/
No comments:
Post a Comment