ALCOMFT-TR-01-78

Lars Jacobsen, Kim S. Larsen and Morten N. Nielsen
On the Existence and Construction of Non-Extreme (a,b)-Trees
Århus. Work packages 1 and 4. May 2001.

Abstract: In amortized analysis of data structures, it is standard to assume that initially the structure is empty. Usually, results cannot be established otherwise. In this paper, we investigate the possibilities of establishing such results for initially non-empty multi-way trees.

Postscript file: ALCOMFT-TR-01-78.ps.gz (81 kb).