First page
Back
Continue
Last page
Summary
Graphic
Amortized Analysis
Proof mechanism
Let
Di
denote the splay tree after the
ith
operation
Let F(
Di
) denote the saving available in tree
Di
Let
ci
denote the actual cost of operation
i