WorldCat Identities

Derryberry, Jonathan

Works: 1 works in 1 publications in 1 language and 1 library holdings
Roles: Author
Publication Timeline
Most widely held works by Jonathan Derryberry
A lower bound framework for binary search trees with rotations by Jonathan Derryberry( Book )

1 edition published in 2005 in English and held by 1 WorldCat member library worldwide

Abstract: "This paper considers the problem of bounding below the cost of accessing a sequence of keys in a binary search tree. We develop a lower bound framework for this problem that applies to any binary search tree algorithm, including self-adjusting and offline ones. This new framework can be used to derive two previously known lower bounds."
Audience Level
Audience Level
  Kids General Special  
Audience level: 0.53 (from 0.53 for A lower bo ... to 0.53 for A lower bo ...)