Finger Search Trees

The goal is to leave certain auxiliary pointers in the data structure so that a search for an item helps the subsequent search.