http://www.scribd.com/people/view/167023-andreasbwagner This a feed for documents on Scribd written by AndreasBWagner 30 Sun, 16 Dec 2007 19:44:11 GMT Sun, 16 Dec 2007 19:44:11 GMT http://www.scribd.com/doc/915293/SelfOrganizing-Data-Structures Self-Organizing Data Structures Susanne Albers? and Je ery Westbrook?? Abstract. We survey results on self-organizing data structures for the search problem and concentrate on two very popular structures: the unsorted linear list, and the binary search tree. For the problem of maintaining unsorted lists, also known as the list update problem, we present results on the competitiveness achieved by deterministic and randomized on-line algorithms. For binary search trees, we present results for both on-line and o -line algorithms. Self-organizing data structures can be used to build very Sun, 16 Dec 2007 19:44:11 GMT http://www.scribd.com/doc/915293/SelfOrganizing-Data-Structures