On the existence and construction of non
β
Lars Jacobsen; Kim S. Larsen; Morten N. Nielsen
π
Article
π
2002
π
Elsevier Science
π
English
β 69 KB
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.